Magento: How to fix "The requested URL /index.php was not found on this server" error
This might fix your problem. In your .htaccess file you probably have something like this :
If that is so, just simply remove the leading "/" from the index.php then save it.
Refresh the page. And voila! The issue should be fixed now.