vuol dire che hai gia stampato qualcosa a video prima dell'header.
per risolvere basta mettere un @ d'avanti
@header("Location: pagina.php");

cmq non è la cosa migliore nascondere gli errori però a volte è necessario.