Celeonet et les mails

[adrien4]

Bonjour,
je rencontre depuis plusieurs mois de gros problèmes avec les mails chez Celeonet (en mutualisé linux).
Certains mails arrivent avec énormément de retard quand d'autres ne trouvent jamais leur correspondant et se perdent tout simplement dans la nature.
Ce problème est également subi par deux de mes clients hébergés chez eux et c'est assez dommageable pour leur activité professionnelle (et pour ma crédibilité...).
D'après leur support technique, leur serveur de mails serait parfois blacklisté comme pourvoyeur de spams.
La seule solution qui m'a pour l'instant été proposée et de passer en serveur dédié...

J'ai vu un certain nombres de messages de mécontentement à ce sujet. Avez-vous également ce type de problème chez eux ?