Cita: output started at /home/webcindario/migranpagina/menu.php:1
El error te dice que hay "salida" enviada al navegador en la línea 1 de tu menu.php ..
Si tu estás seguro que antes de tu primer <? no tienes un salto de línea .. o un simple espacio o algo más de HTML por médio .. Revisa en tu navegador -> ver código fuente el HTML que generastes .. tal vez por ahí aparezca algo de código de publicidad que insertan ese tipo de servicios de hosting gratuitos antes que lo que tu puedas generar desde PHP.
En esos casos, la solución (si es que tu proveedor mete algo de salida antes que tu ..) no puedes usar header() .. Si necesitas redireccionar tendrías que hacerlo vía javascript ó HTML con sus etiquetas "META" de refresh en lugar de header() desde PHP directo.
Usa también un exit; despues de cada header() de "location" como los que empleas .. Si no lo haces, PHP continua la ejecución del script hasta el final del mismo y por el camino pueden suceder muchas cosas como es tu caso (que ejecuta más código por la estructura y flujo de código que defines ..)
Un saludo,