Il tuo è il classico errore di chi manda in stampa anche un solo spazio bianco prima della funzione HEADER.
Prima di questa funzione non va stampato a video alcunché.
Stampa lo script completo (così vedo dove sta l'errore) e ti spiego come fare.



p.s. Usa il tag [ PHP ] per includere il codice, così è di più facile lettura.