Baffling indeed. Sorry, don’t really know where to go from here. It’s almost certainly a server thing, but without error logs or reporting it won’t be feasible to track it down.
I your server using mod_rewrite (or whatever the equivalent for Windows servers is)? That might be worth pursuing.