Da che cosa state descrivendo, definitivamente suona come un misconfiguration dal lato d'invio dei companys. Se stiano ottenendo gli errori di autenticazione che trasmettono la posta diretta all'estero, quindi fanno configurare male qualcosa.
Anche se hanno provato a trasmettere direttamente al mail server del vostro cliente, non otterrebbero quell'errore poichè stavano trasmettendo ad un indirizzo locale della posta a quel punto.