Enfonçon une porte ouverte : le serveur du destinataire n'arrive pas (des fois, puisque aleatoire) a trouver d'enregistrement MX pour le domaine de l'expediteur.
Si tu veux de l'aide plus precise de quelqu'un ici, donne le vrai nom de domaine correspondant a domain.tld (et sinon, tant pis pour toi)
Autrement tu utilises des outils qui mettrons les points sur le pourquoi de ton "domain.tld" n'est pas accessible comme : https://www.zonemaster.fr/
Un classique a utiliser pour vérifier AVANT tout que le DNS n'est configuré sous Exta...
Xavier