Lo que yo te preguntaba es si hace la redirección sin mostrar el mensaje o si no redirecciona.
Lo que hay que entender es que el header() y todo eso se hace en el servidor... o sea que si algo no funciona en el navegador será el javaScript y lo mejor sería que preguntes en el foro respectivo.
saludos