Per caso hai qualche echo o del codice html prima di header()? prima di header non ci deve essere nessun tipo di output.