I was having the exact same problem on Godaddy's servers. (well actually it's the secureserver.net - which is owned an operated by Wild West Domains, Godaddy's parent company).

This is how I fixed the issue.

I created a file called: php5.ini

added the line:

cgi.fix_pathinfo = 1

uploaded this file to the root of the directory.

And this did the trick.

I originally had two lines:
cgi.fix_pathinfo = 1
cgi.force_redirect = 0

But this didn't work for me for some reason. As soon as I changed it to the one line. It worked!