Fai una echo poco prima di invocare il metodo header.

Gli header devono precedere qualunque output. Ciò significa che appena produci dell'output con una echo o del codice html (al di fuori dei tag php, anche solo una riga vuota) gli header sono inviati al client e non puoi più invocare la funzione header() per inserire altre info.