Da qualche parte nelle pagine coinvolte generi un output prima dell'istruzione header() ma così è impossibile capire dove. Verifica che nella sequenza di pagine non vi sia dell'html oppure anche solamente uno spazio o invio prima delle istruzioni php (che iniziano e finiscono conl'apposito tag <?php ?>)