ten cuidado con el header(), su función no es netamente la re-dirección, en algunos hosting, servidores, suelen haber problemas, lo digo por experiencia...
recomiendo usar javascript para redireccionar:
Código PHP:
window.location = 'la_pagina.php';
nos vemos!!