Fonction mail() vers Gmail (hébergeur Free)

Bonjour,
J'ai crée un site hébergé chez free et ayant une zone membre. Pour valider son inscription sur le site, j'ai conçu, comme sur de nombreux autres sites, un système d'activation en cliquant sur un lien reçu par e-mail. La fonction mail() ayant tendance à faire des siennes chez free, j'ai utilisé une astuce trouvée sur internet consistant à placer la fonction dans une boucle, mesurer le temps qu'elle met à s'exécuter et répéter l'opération jusqu'à ce que le temps d'exécution soit vraisemblable.

function date_getMicroTime() 
{
	list($usec, $sec) = explode(' ', microtime());
	return ((float) $usec + (float) $sec);
} 

$total = 0;
$essai=0;
while($total < 1.5 AND $essai<10) 
{
	$start = date_getMicroTime();
	for($i = 0 ; $i < 999999 ; $i++) 1;
	mail($mail,$sujet, $texte,$header);
	$total = round(date_getMicroTime() - $start, 3);
	$essai++;
}

Le code marche très bien et les mails partent à tous les coups... sauf à destination de gmail. Pour une raison inconnue mes utilisateurs ayant un compte gmail ne peuvent pas activer leur comptes, j'ai testé avec ma propre adresse gmail et aucun mail n'arrive. Après recherche sur internet je n'ai trouvé aucune solution c'est pourquoi je me permet de venir poser la question ici. Il y a-t-il quelqu'un qui ai déjà été confronté au problème? Si oui, comment le résoudre?

Merci d'avance pour votre aide,
Camberwell