Mira ya lo tengo.
Sube al servidor un archivo php con el siguiente codigo:
<?php phpinfo();?>
Ejecútalo, y si no te imprime nada, o te imprime <?php phpinfo();?>, es que el servidor no soporta php.
Deberías ampliar tu plan de alojamiento o hablar con la empresa para que alojen tu web en un server que lo soporte.
Si no te lo he solucionado mira este post que empeze yo cuando tuve tu problema :) que tengas suerte.
http://www.forosdelweb.com/f18/ftp-php-646160/