Bonjour,
Prendre un relai smtp peut effectivement aider, mais ça ne règle qu'une partie du problème. Si l'erreur vient des enregistrements DNS, le prestataire assurant le relai n'a pas de contrôle sur ça et ne peut pas pousser sa configuration. Par ailleurs, le relai smtp peut introduire ses propres erreurs, tu es soumis aux risques de mauvaise réputation induit par les autres utilisateurs de ce relai.
Si tu souhaites externaliser cette activité, il peut être préférable d'utiliser le service mail de ton registrar, étant donné que lui pourra installer les enregistrements DNS adéquats dans ta configuration.
Cordialement