Il y a plusieurs choses qui me chiffonent dans votre config.
Actuellement vous utilisez les DNS de Gandi, Gandi dit que votre MX est chez Gandi, et un email envoyé à contact@s___logue-toulouse.com reçoit bien le message d'erreur que vous décrivez.
Si j'adresse un mail à la même adresse destinataire, mais cette fois-ci à un MX de OVH, le serveur semble accepter le mail, mais je ne suis pas allé plus loin.
Parlons de vos zones DNS et leur contenu.
L'adresse de votre site web dans la zone DNS de Gandi, c'est un peu cochonné:
s___logue-toulouse.com. 10800 IN A 145.239.37.162 (cluster030.hosting.ovh.net.) www.s___logue-toulouse.com. 10800 IN CNAME webredir.gandi.net. s___logue-toulouse.com. 1800 IN AAAA 2001:41d0:301::30 www.s___logue-toulouse.com. 10800 IN CNAME webredir.gandi.net.
Vous avez aussi une zone DNS chez OVH sur le serveur dns16.ovh.net, qui dit plus ou moins la même chose:
s___logue-toulouse.com. 3600 IN A 145.239.37.162 (cluster030.hosting.ovh.net.) www.s___logue-toulouse.com. 3600 IN A 145.239.37.162 (idem)
mais surtout chez OVH la zone DNS déclare le MX de vos e-mails vers les serveurs d'OVH. Cette zone DNS chez OVH, qui n'est pas utilisée pour le moment, a subi des modifications encore aujourd'hui.
Pour pouvoir débroussailler le terrain, il faudrait savoir ce que vous souhaitez faire entre Gandi et OVH car c'est confus. Il y a peut-être un transfert demandé mais pas encore exécuté: Domain Status: pendingTransfer https://icann.org/epp#pendingTransfer