Es posible que el servidor gratuito esté manipulando tu código antes de enviárselo al cliente. Probá con un script PHP que sólo envíe una cabecera, y fijate si te tira el mismo error.
En todo caso, siempre podés utilizar estas redirecciones (te recomiendo usar las 3; armate una función PHP que imprima todas):
Redirección por tag META:
<meta http-equiv="refresh" content="0;url=http://www.url.com">
Redirección por JavaScript:
<script type="text/javascript">window.location = "http://www.url.com";</script>
Redirección por vínculo (en el body, por si lo demás falla):
<a href="http://www.url.com">Click aquí para continuar</a>