Je peux recevoir des mails mais pas en envoyer

Bonjour,

Mon site est hébergé chez ovh (offre mutu de base) sur un hébergement gratuit.
J'ai utilisé la fonction email chez un autre hébergeur pour profiter de la fonctionnalité catchall donc j'ai modifié les dns et tout marchait bien (site chez ovh, email ailleurs)

Aujourd'hui je veux rappatrier la fonction email chez ovh, j'ai donc tout supprimer chez l'autre hébergeur et créer un nouveau mail chez ovh.
Le soucis est que je ne peux pas recevoir de mails, juste en envoyer.
J'ai cette erreur lorsque j'essaie d'envoyer un mail vers cette adresse:

550-The mail
server could not deliver mail to info@erjconsult.com. The account 550-or
domain may not exist, they may be blacklisted, or missing the proper dns
550 entries. (in reply to RCPT TO command)

Ca fait 24h que ça dure. Pourtant tout est bien configuré dans ma zone dns il ne reste plus que les serveurs d'ovh, plus aucune mention de l'autre hebergeur nulle part.

Quelqu'un aurait une idée du soucis svp?

Merci,
amicalement
Fred