Bueno dias neisserian89.
cuando yo hago uso de mail(), lo hago con los siguintes heder's y no tengo ese problema.
Código PHP:
Ver original$headers = 'From: xxxx@zzzzzzzzz' . "\nReply-To: No-reply@zzzzzzzzz'\n".'X-Mailer: PHP/' . phpversion();
//Permite enviar HTML ...
$headers .= 'MIME-Version: 1.0' . "\r\n";
$headers .= 'Content-type: text/html; charset=iso-8859-1' . "\r\n";
Pruebe y me cuenta.