vuol dire che hai già inviato del codice html al browser... o comunque hai già fatto stampare qualcosa... controlla tutto il codice PRIMA di header("Location: quellochevuoi.php");
e vedrai che è così



Per sistemarlo basta, ovviamente, rimuovere tutto il codice che stampa qualcosa prima oppure spostare l'header più in alto nello script!