Gli header vanno lanciati prima di qualsiasi output, si vede che prima dell'header hai stampato qualcosa.
Anche se c'è la soluzione, basta bufferizzare l'output, puoi vedere qui:
http://forum.html.it/forum/showthread/t-1100350.html