por favor, evita duplicar temas...
http://www.forosdelweb.com/f18/plantilla-header-860461/
y la solución es la misma, debes especificar la URL exacta de la redirección...
aunque sin duda también podrías usar
DOCUMENT_ROOT pues es la raíz del sitio:
Código PHP:
header("Location: {$_SERVER['DOCUMENT_ROOT']}/index.php");