Bueno, yo lo suelo poner así:
Código:
function enviarmail ($destinatario, $sunombre, $suemail, $titulo, $mensaje)
{
//para el envío en formato HTML
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1; format=flowed\r\n";
$headers .= "From: ".$sunombre." <".$suemail.">\r\n";
$headers .= "To: ".$destinatario." <".$destinatario.">\r\n";
$headers .= "Reply-To: ".$sunombre." <".$suemail.">\r\n";
$headers .= "X-Priority: 1\r\n";
$headers .= "X-MSMail-Priority: High\r\n";
$headers .= "X-Mailer: Just My Server";
mail($destinatario,$titulo,utf8_decode($mensaje),$headers);
}
Y los correos los envía bien...
Saludos