Hola,
¿Te muestra algun mensaje de error? Si no lo hace, añade:
Código PHP:
error_reporting(E_ALL);
al comienzo de tu script.
Aunque en este caso el error es obvio: no ejecuta las redirecciones. ¿Y por que no las ejecuta? Porque header() solo funciona si no se ha enviado antes salida al navegador. Y tu estas enviado salida al navegador, en forma de codigo HTML.
Asi que reestructura tu codigo para que antes de los header() no envies nada de salida al navegador, ni HTML ni echos, ni espacios, ni lineas en blanco. Nada.
Saludos.