No se me escriben las tildes ni las eñes al enviar un mail con php

[coronel08]

Hola compañeros, tengo un problema. He diseñado un formulario para enviar un correo. Todo funciona a la perfección excepto que cuando llega el correo, las eñes y acentos son sustituidos por caracteres extraños, por eejmplo Politécnico, células, dÃ*as, ...

El código es el siguiente

<?php

function genera_texto()
{
$msg= "";
$msg= "Mensaje del formulario de contacto de nnatali.com\n";
$msg.= "Nombre: ".$_POST['nombre']."\n";
$msg.= "Apellidos: ". $_POST['apellidos'];
$msg.= "\nGrado: ". $_POST['grado'];
$msg.= "\nTelefono: ". $_POST['telefono'];
$msg.= "\nExtensión: ". $_POST['extension'];
$msg.= "\nCorreo: ". $_POST['correo'];
$msg.= "\nNombre de la Organizacion: ". $_POST['nombreor'];
$msg.= "\nCalle: ". $_POST['calle'];
$msg.= "\nNumero exterior: ". $_POST['exterior'];
$msg.= "\nNumero interior: ". $_POST['interior'];
$msg.= "\nColonia: ". $_POST['colonia'];
$msg.= "\nDelegacion: ". $_POST['delegacion'];
$msg.= "\nMunicipio: ". $_POST['municipio'];
$msg.= "\nEntidad: ". $_POST['entidad'];
$msg.= "\nPais: ". $_POST['pais'];
$msg.= "\nC.P.: ". $_POST['cp'];
$msg.= "\nTitulo: ". $_POST['titulo'];
$msg.= "\nContexto: ". $_POST['contexto'];
$msg.= "\nProducto: ". $_POST['producto'];
$msg.= "\nImpacto: ". $_POST['impacto'];
$msg.= "\nPatentes relacionadas: ". $_POST['patentes'];
$msg.= "\nEstado del producto: ". $_POST['estado'];
$msg.= "\nNecesidades: ". $_POST['necesidades'];
//$msg.= "Dependencia: ".$_POST['dependencia']."\n";
//$msg.= "\nCargo: ". $_POST['cargor'];
//$msg.= "\nArea: ". $_POST['araer'];


return $msg;
};

function genera_html()
{
$msg= "";
$msg.= "<strong>Nombre:</strong> ".$_POST['nombre']."<br />\n";
$msg.= "<strong>Apellidos:</strong> ". $_POST['apellidos']."<br />\n";
$msg.= "<strong>Grado:</strong>". $_POST['grado']."<br />\n";
$msg.= "<strong>Telefono:</strong>". $_POST['telefono']."<br />\n";
$msg.= "<strong>Extensi&oacute;n:</strong>". $_POST['extension']."<br />\n";
$msg.= "<strong>Correo:</strong>". $_POST['correo']."<br />\n";
$msg.= "<strong>Nombre de la Organizacion:</strong>". $_POST['nombreor']."<br />\n";
$msg.= "<strong>Calle:</strong>". $_POST['calle']."<br />\n";
$msg.= "<strong>Numero exterior:</strong>". $_POST['exterior']."<br />\n";
$msg.= "<strong>Num interior:</strong>". $_POST['interior']."<br />\n";
$msg.= "<strong>Colonia:</strong>". $_POST['colonia']."<br />\n";
$msg.= "<strong>Delegacion:</strong>". $_POST['delegacion']."<br />\n";
$msg.= "<strong>Municipio:</strong>". $_POST['municipio']."<br />\n";
$msg.= "<strong>Entidad:</strong>". $_POST['entidad']."<br />\n";
$msg.= "<strong>Pais:</strong>". $_POST['pais']."<br />\n";
$msg.= "<strong>C.P.:</strong>". $_POST['cp']."<br />\n";
$msg.= "<strong>Titulo:</strong>". $_POST['titulo']."<br />\n";
$msg.= "<strong>Contexto:</strong>". $_POST['contexto']."<br />\n";
$msg.= "<strong>Producto:</strong>". $_POST['producto']."<br />\n";
$msg.= "<strong>Impacto:</strong>". $_POST['impacto']."<br />\n";
$msg.= "<strong>Patentes relacionadas:</strong>". $_POST['patentes']."<br />\n";
$msg.= "<strong>Estado del producto:</strong>". $_POST['producto']."<br />\n";
$msg.= "<strong>Necesidades:</strong>". $_POST['necesidades']."<br />\n";
//$msg.= "Mensaje del formulario de contacto de nnatali.com<br />\n";
//$msg.= "<strong>Dependencia:</strong> ".$_POST['dependencia']."<br />\n";
//$msg.= "<strong>Cargo:</strong>". $_POST['cargor']."<br />\n";
//$msg.= "<strong>Area:</strong>". $_POST['araer']."<br />\n";

return $msg;
};

?>

He visto que en este mismo espacio que recomiendan poner:

$header .= "Content-Type: text/html; charset=UTF-8";

o

$header .= "Content-Type: text/plain; charset=UTF-8";

pero ni con esto dejan de aparecer caracteres extraños, espero alguien me pueda apoyar.

Gracias