Hola,
Para redireccionar con header, tienes que situar la función header en el lugar que desees que se realice la redirección y en caso de que hayas enviado alguna etiqueta o algún texto al navegador, encabezar antes que nada el script php con la función
Código PHP:
<?
ob_strat();?>
lo que quieras poner en el navegador
<?
//otras acciones php
//lo que sea
?>
más código html
<?
// y situar la función cuando deseas que se realice la redirección
header("Location: ./pagina_donde_redireccionas");
// a partir de aquí el resto de código no se interpreta ya que habrás redireccionado
// aún así tienes que poner al final del script
ob_end_flush();
?>
Básicamente es eso y debería de funcionar...
A ver si hay más suerte ahora :)
Salu2 ;)