I agree, because your code looks fine, and I created a mockup environment on my host, and it works fine. The true test for you would be if you can do it offline, on your offline localhost machine, then be suspicious of the webhost.
Like I said before, it sounds like you need to get your host involved in this, and given the info you have provided, I am even more convinced of it.