yo no se ustedes, pero a mi los header me dan problema si no van al principio de la pagina, he leído que siempre deben estar al principio y sin ningun tipo de sentencia de escape antes de, como por ejemplo espacios o algún echo, también podrías redireccionar con una pequeña sentencia javasctipt
http://mundo-php.blogspot.com/2010/0...reccionar.html