Mail n'arrivant pas chez certains mails.

Bonjour,

Mon site envoie (comme presque tous les sites) un mail de confirmation d'inscription, envoyé à l'adresse mail spécifiée. Mais le problème, c'est que les mails n'arrivent pas chez certaines adresse mail.
PS: le mail arrive toujours lorsque l'adresse reste toujours la même. Mais pas lorsque le mail a été tapé dans un formulaire
J'aimerais savoir comment faire pour que les mails arrivent tout le temps.
Code php: (j'ai enlevé les parties inutiles)

extract($_POST);
if(!empty($pseudo) && !empty($mdp) && !empty($re) && !empty($mail)){
  $regex = "/^[-+.\w]{1,64}@[-.\w]{1,64}\.[-.\w]{2,6}$/i";
  if (preg_match($regex, $mail)) {
    	$subject = 'Activation de compte';
	$msg = "Bonjour! \n Veuillez activer votre compte (ect...)";
	$entete  .= "Content-type: text/html; charset= iso-8859-1\n";
        mail($mail, $subject, $msg, $entete);
  }else{
    die('error');
  }
}else{
  die('erreur');
}