PHP will not be interpretted if the addType application/x-httpd-php is not added to your apache config.
I've never heard of this type of problem...but if your host is running load balancing and your site is actually mirrored across their network, then I could see that it would be possible that not all servers have the same apache configs for your vhost.
That or PHP is not loading properly at runtime...
Could be a lot of little things but all fingers point to apache.
Check your logfiles.