Comprueba que la ruta sea correcta y si a pesar de eso no funciona prueba con una ruta absoluta.
Cita: Nota: HTTP/1.1 requiere un URI absoluto como argumento de » Location: incluyendo el esquema, hostname y path absoluto, pero algunos clientes aceptan URIs relativos. Generalmente puedes usar $_SERVER['HTTP_HOST'], $_SERVER['PHP_SELF'] y dirname() para construir un URI absoluto partiendo de uno relativo:
Código PHP:
Ver original<?php
/* Redirect to a different page in the current directory that was requested */
$host = $_SERVER['HTTP_HOST'];
$extra = 'mypage.php';
header("Location: http://$host$uri/$extra"); ?>