Il se peut que la fonction mail() de php ne passe pas parfois, il suffit de configurer le serveur php.
Pour un ubuntu server
Editer le fichier /etc/php5/apache2/php.ini
Trouver
sendmail_path = ...
Remplacer par
sendmail_path =/usr/sbin/sendmail -t -i