Hola
el uso de header("Location....") solo es posible cuando no has mandado contenido al explorador, hablese de html o cualquier cosa que se muestre en una pagina... ahora, si es que ya tienes contenido mostrable en tu pagina antes de que realices la redireccion, simplemente puedes usar javascript
:
Código HTML:
<script>
location.replace='lo_que_sea.php';
</script>
Salu2