Me parto. Llevo media hora con este problema en una página web y resulta que es por una tontería absoluta. Al programar en PHP las páginas son más o menos así:

<?
codigo
?>

Si después de el último ?> te dejas algún espacio en blanco, te dará este error si trabajas con comandos header. Pa cagarse.