Probleme avec la fonction mail()

Bonjour,

Depuis quelque temps, certaines adresse email ne recoivent pas le message des formulaire de contact utilisant la fonction php mail().

Le plus étrange est que si je met $headers vide, le mail est bienrecu mais en format texte et sans expediteur.

Voici un exemple de ce que je fait.

----------------------------------------------------------------------------
$newMsg['auteur'] = stripslashes(strip_tags($donnee['nme']));
$newMsg['email'] = stripslashes(strip_tags($donnee['eml']));
$newMsg['tel'] = stripslashes(strip_tags($donnee['tel']));
$newMsg['sujet'] = stripslashes(strip_tags($donnee['sbj']));
$newMsg['message'] = nl2br(stripslashes(strip_tags($donnee['csl'])));


$headers ='From: "'.$newMsg['auteur'].'"<'.$newMsg['email'].'>'."\n";
$headers .='Content-Type: text/html; charset="UTF-8"'."\n";
$headers .='Content-Transfer-Encoding: 8bit';
$message_mail = $newMsg['sujet']."<br />";
$message_mail .= "De ".$newMsg['auteur']." <".$newMsg['email']."><br />";
$message_mail .= "Tel: ".$newMsg['tel']."<br />";
$message_mail .= "-----------------------------<br />";
$message_mail .= $newMsg['message']."<br />";
$message_mail .= "-----------------------------<br />";

$titremail = stripslashes($newMsg['sujet']);
$to = $mail;
if(mail($to,$titremail,$message_mail, $headers))
{
header('location:/contact.php?ok');
exit;
}

----------------------------------------------------------------------------
J'ai aussi essayé avec \n\r

Quelqu'un a t il une idée?