My host is 1and1 and I have the same issue, which I think I have now resolved… (fingers crossed).
I added this to my .htaccess file in the root of my WordPress install:
AddType x-mapp-php5 .php
I understand this forces WordPress to use php5 instead of the default php4 on my 1and1 setup.