Dovoljno je da imaš neki suvišni space u nekom inkludovanom fajlu i može doći do toga. Proveri spejsove nakon zatvorenog PHP taga.
Kôd:
<?php
...
...
?>
<-- Očisti sve prazne linije i razmake posle zatvorenog PHP taga
Zato se čak savetuje da se PHP blok i ne zatvara jer onda ne dolazi do ovog problema.
Takođe moguće je da i sam negde nešto ispisuješ sa echo/print pre slanja headera, ili već šalješ neki header, ne mora samo space biti problem.