Cita:
Iniciado por RobinHead 
Toma el mensaje y haz lo siguiente.
$mensaje = "".utf8_encode("ñandú")."\r\n";
$mensaje .= "".utf8_decode("ñandú")."\r\n";
$mensaje .= "".htmlentities("ñandú")."\r\n";
$mensaje .= "".htmlspecialchars("ñandú")."\r\n";
mail($para, utf8_decode($asunto),$mensaje,$header);
y ve cual llega bien.
cuéntanos.
GRACIAS RobinHead!!!!! ME FUNCIONÓÓÓ POR FIN!!!!!
Puse las líneas que me indicaste y llegaron las 4 líneas, pero la última estaba perfecta,
con ñ y tilde. Por lo visto, funcionó el "htmlspecialchars".
Lo que hice a continuación fue eliminar la palabra "ñandú" de esa línea del código para probar si funcionaba con cualquier otra palabra en el cuerpo del mensaje y me funcionó.
Espero que esto también pueda servirle a alguien que tenga el mismo problema.
Saludos!