El típico error de ejecutar echo o escribir html antes de llamar a la función header().
No se permite hacer eso.
2 soluciones
1) Quitar las llamadas a echo o no colocar código html.
2)Usar ob_start(). Ver:
http://cl.php.net/manual/es/function.ob-start.php