¿El hosting no interpreta correctamente el código?

[snowmanchip]

Prueba al principio de tu script con:

Código PHP:

<?php
ob_start(); ?>
 

y al final después de todo el HTML

Código HTML:

<?php
ob_end_flush(); ?>
 

No es lo ideal pero prueba si te da resultado, esto hace que la salida al cliente se realice sólo cuando se procese todo el código, por lo que no deberías tener problemas con las cabeceras en el servidor.
Saludos