Cita: cuando existe un header pero que se mandan primero las cabeceras
Con eso estás afirmando que te haz asegurado no hay entrega de código al navegador antes de un header()????.. porque ese es el error.
El que en diferentes servidores tenga diferentes comportamientos es, precisamente, a la posible diferencia de configuración del mismo.... empezando por la directiva
error_reporting (que especifica si han de mostrarse los mensajes de error y, de hacerlo, de qué tipo), ve si tienen diferentes valores los servidores.
... es estar adivinandole con la info que proporcionas. El error común con el header() es lo que te comento.
http://www.forosdelweb.com/f18/como-preguntar-foro-php-cosas-tener-cuenta-295415/