Problème fonction mail

Bonjour,

J'ai un souci avec la fonction mail de mon site qui sert à envoyer une newsletter.
Curieusement je reçois la newsletter sur gmail, mais sur un autre compte orange rien du tout 0.0.
Quand je vais encore sur un autre compte orange là le mail a été reçu...
Apparement le mail "arrive" quelques heures plus tard c'est très étrange....

Voila mon code :

$requette = mysql_query("SELECT * FROM user");                         
while ($resultat = mysql_fetch_array($requette))                                          
{  

$to = $resultat['mail']; 
$subject = "$objet"; 
$message = "$message"; 
$headers = 'From: .....' . "\r\n" . 
'Reply-To: ....' . "\r\n" . 
'X-Mailer: PHP/' . phpversion();  
mail($to, $subject, $message, $headers); 

}

Help svp :/