Tom, I see the problem, but currently I can not do anything. In about 8 hours I will get home, so if you can send me the details I would check the php info details. Do you have any idea if the hosting provider enabled the mod_rewrite apache module?
If they did it, maybe adding this line after the RewriteEngine on in the htaccess code would solve the problem.
Thanks