Por favor lee el enlace que te acerqué, ahí se explican las causas del error que recibes así como las posibles soluciones.
En breve, no puedes imprimir nada, absolutamente nada antes de usar header() como se explica en el manual:
http://php.net/manual/es/function.header.php
So, el mensaje de error te está indicando en que lineas comenzó la salida, incluso un salto de linea o un espacio puede arruinar su funcionamiento.
Por favor, consulta el manual.