Från vad du beskriver, det låter bestämt något liknande en misconfiguration på den överförande companyssidan. Om de får, outbound legitimationsfelöverföring postar, då de har något att konfigureras orätt.
Om även de försökte att överföra direkt till din beställare en e-postserver, de skulle för att inte få det fel, som de skulle överför till en lokal postar tilltalar på det pekar.