El header, tiene estar arriba de las etiquetas HTML
Para hacer esto puedes poner el header al comienzo de tu codigo de la siguiente manera
Código PHP:
header('Refresh: 5;URL=otrapagina.htm');
Con esto lo que haces es que en 5 segundos se redirecciona a otrapagina.htm, hasta eso, envias el mail.
Para que no quede feo, te diria que pongas un mensaje que diga redireccionando o algo asi, como cuando haces loguin en los forosdelweb.
Espero te sirva.
Salu2