Le serveur a répondu : 5.7.1: Service unavailable: user blocked from sending mail

Bonjour,
Depuis un peu plus d'une semaine maintenant j'ai le message d'erreur suivant lorsque je tente d'envoyer un mail :
Une erreur est survenue lors de l’envoi du courrier. Le serveur a répondu : 5.7.1: Service unavailable: user blocked from sending mail. Veuillez vérifier le message et essayer à nouveau.

La société qui gère l'hébergement de notre site internet ainsi que notre boîte mail ne s'en était pas rendu compte et après une semaine de relance, ils viennent de me dire que probablement un module de notre site prestashop avait été hacké pour envoyer des mails de manière massive. Résultat, notre adresse mail a été classée en spam et je ne peux plus rien envoyer.
La société qui gère notre hébergement veut nous facturer la recherche du module en cause, mais ne parle à aucun moment de faire débloquer notre adresse mail.

Y a-t-il une procédure à suivre pour faire réhabiliter notre adresse ?

Merci d'avance.

Cordialement.