Hmm, yeah it sounds like something with your web host is different for some reason. This is the first I've heard of permissions issues like this. We obviously try to account for everything as best we can, but with so many web hosts out there there is still the potential for issues. I will talk to a few folks here and see what the best way to proceed is.
-justin