requested URL was not found on this server

[eluser]omidrs[/eluser]
Ok so apprently the solution was that in the .htaccess file on the server I had to change

this line: RewriteRule ^(.*)$ index.php?/$1 [L]
to this line: RewriteRule ^(.*)$ /index.php?$1 [L] (silly ass fix)

And now the site links work but I have to make sure that the index.php is not in any of the links