las cabeceras, son las que se envian en el correo......ejemplo:
Código PHP:
$cabeceras="MIME-Version: 1.0\r\n";
$cabeceras.="Content-type: text/html; charset=iso-8859-1\r\n";
$cabeceras.="From: {$nombre_quien_envia}<{$mail_quien_envia}>\r\n";
mail($para, $asunto, $mensaje, $cabeceras);
Lo otro, por alguna parte de tu codigo... quieres hacer un header...
Seguro esta al final de todo, cuando ya se envio el mensaje y quieres redireccionar....
te dire, que si tienes codigo html, no puedes utilizar header despues de el codigo html.
sera mejor que redirecciones con javascript o aca alguien quizas tenga otra idea mejor.
Suerte.