回答編集履歴

  header()を呼ぶ前に、空のhtmlや空の改行コードなどコンテンツ出力してしまっているのではないでしょうか。

  デバッグ出力など設けていると、デバッグ出力することでheader()によるリダイレクトが死ぬってこともありますし。