sin ver tu codigo es un poco dificil saber, podrias poner el codigo de donde tienes el header para poder analizarlo, o si quieres una alternativa podrias usar:
Código PHP:
<?php
echo'<script type="text/javascript">window.location.href="pagina.php";</script>';
?>