De ce que vous décrivez, cela ressemble certainement à d'un misconfiguration du côté de envoi de companys. S'ils obtiennent des erreurs d'authentification envoyant le courrier en partance, alors ils font configurer quelque chose mal.
Même si ils ont essayé d'envoyer directement au mail server de votre client, ils n'obtiendraient pas cette erreur car ils enverraient à une adresse locale de courrier à ce point.