¿Se tiene que cumplir alguna condicion? El header segun la version, no funciona muy bien, yo te doy una alternativa, que no es con header pero funciona de la misma manera, es con javascript.
Código PHP:
echo "<script language='javascript'>window.location='NOMBRE_pagina_a_la_que_quieres_redirigir.php'</script>";
Espero que te sirva..l
Saludos!