Come dice il manuale non puoi avere nessun tipo di output prima dell'header, ad esempio codice html o spazi.

Se non è possibile evitarlo puoi usare il buffering dell'output.