Problème de lenteur d'envoi d'email (php/mysql)

Bonjour,

Nous constatons une lenteur trés importante sur notre site lors de l'envoi d'emails.
Ces emails sont envoyés aux utilisateurs (ex inscription ou validation d'annonces) par un fichier php et peuvent mettre de 5min à 1hr de retard.

Pour info, le site est associé à gmail et fonctionne sur serveur mutualisé OVH. Aucun des deux ne semblent être responsable et le site n'a pas été modifié depuis que nous avons constaté les ralentissements.

Nous souhaiterions trouver un prestataire sérieux ayant des connaissances dans le domaine de l'envoi d'emails qui serait capable de nous dire exactement d'ou viens le problème dans un premier temps et bien sur faire le nécessaire dans la mesure du possible.

Merci.