umm eso esta extraño, no tienes nada mas en la pagina?? coloca un exit debajo del header() para ver si asi si funciona, o bueno has esta prueba
Código PHP:
Ver original#.. todo lo que tenias arriba
else {
echo "esta en el else";
header('Location: index.php'); }
y te deberia de dar un error de cabecera ya que cuando hay salidas no se puede redireccionar si te da ese error quita el echo y pruebalo te deberia redireccionar