I'm running out of ideas to be honest, its difficult to diagnose this problem remotley, there are settings on your server that could also cause problems like php config, .htaccess etc.
Unfotunatly our Bry is away so I cant ask him about this, if you have no luck I will try to do a remote desktop with you to figure this out next week.