От вы описываете, они определенно звучают как misconfiguration на посылая стороне companys. Если они получают ошибки удостоверения подлинности посылая уходящую за границу почту, то они имеют что-то быть установленным неправильно.
Даже если они судимые послать сразу к серверу почты вашего клиента, они не получили бы ту ошибку по мере того как они посылали бы к местному адресу почты на тот этап.