Problemón con Header PHP

Hola,
Tengo una dudilla:

Tengo 2 servidores, cada uno con una versión diferente de PHP.
En el servidor mas reciente tengo instalada la versión 4.4.7.
En el servidor mas antiguo tengo la versión 4.3.10.

La cosa es que tengo una parte del código PHP que no funciona en el servidor mas reciente, en cambio en el servidor mas antiguo va bién.

Ese código redirecciona a ok.html si se ha enviado el formulario, de lo contrario te lleva a error.html. El formulario funciona a la perfección y me llega al mail, pero no hay redirección alguna.
No creo que las versiones del PHP sean tan diferentes como para que haya algún cambio significativo en header, he buscado un poco y no lo debo haber entenido mucho, porque creo que el error solo puede deberse a eso.

Código :

echo ("<center><font face='Tahoma,Verdana,Arial'><h1>");
         if (mail($destino,$masunto,$cuerpo,$cabeceras))
         {
            header ("Location: ok.html");
         } else {
            header ("Location: error.html");
         }
         echo ("</center></font></h1>");
         ?>

Si alguien pudiera echarme una mano, le estaria eternamente agradecido.

Gracias de antemano.

quita los "echo" que tienes, antes y despues de una redireccion no se debe imprimir nada

Sigue sin funcionarme.
Gracias por responder !

No puedes enviar absolutamente nada de contenido al navegador antes de modificar las cabeceras. Es decir, si en tu código tienes algún echo/print antes del condicional que muestras, bórralo (Esto también se aplica a la primera línea del código que muestras).

Saludos.

[code]
if (mail($destino,$masunto,$cuerpo,$cabeceras))
{
header ("Location: ok.html");
} else {
header ("Location: error.html");
}
// pero si de todas formas se va a redireccionar para que quieres esto?
echo ("<center><font face='Tahoma,Verdana,Arial'><h1>");
echo ("</center></font></h1>");
?>

Lo del html tiene razón neo, no es del todo necesario. Sin embargo Neo, es recomendando después de un location, poner un exit, así practicamente siempre funciona el location, de lo contrario habrá casos en donde no redireccione y se quede una página en blanco. A mí no me gustaba hacerlo, se me hacía redundante, pero despues de tener un problema y buscar en la página de php.net, ví que era altamente recomendado hacerlo.

Código :

if (mail($destino,$masunto,$cuerpo,$cabeceras))
{
header ("Location: ok.html");
} else {
header ("Location: error.html");
}
exit;