Cannot modify header information

[Shevkorn]

Hola, tienes dos posibilidades de resolver eso (en realidad tres, pero la primera ya te dijeron y supuestamente sigue saliendo el error... )
1. Verificar espacios en blanco y bla bla bla (ya está dicho)
2. Utilizar ob_start() y ob_end_flush() para no soltar ningun contenido hasta q se haya completado.
3. En lugar de usar header() y toda esa vaina.. xq no usas un script de javascript y te ahorras todo el dolor de cabeza
<script>
location.replace('lapaginaquequiero'); //puedes ponerle php tambien
</script>

Saludos y espero q te haya ayudado en alguito.