Uhm.. por lo general me gusta ayudar con una solucion rapida, pero este problema en especifico me causa conflicto por la
INMENSA CANTIDAD (Alrededor de 18,500,000 resultados) de resultados que existen... (
Alrededor de 6,250 resultados limitandolo a foros del web).
En fin.. el problema se resume a que no puedes enviar ninguna salida (html, echo, etc) al navegador antes de alguna cabecera (header, setcookie).
Cambia la estructura del código y no deberías tener ese problema.
Saludos!