Gli header devono essere le prime cose inviate al client, e non ci puo' essere nulla prima. Se tu lasci una riga vuota prima del codice php, inizi l'output html e non puoi piu' inviare header.