Problemas con la funcion HEADER()

[pateketrueke]

Deberías leer el manual, la función header() no detiene la ejecución del script, eso lo debes hacer manualmente.

Vamos, que si deseas detener la ejecución del script debes usar exit después del header().

Código PHP:

  header(/* ... */); 
exit;