外部のレンタルサーバーを利用し、Linuxでqmailを使用して複数のドメインを扱っています。

ある一つのドメイン限定なのですが、外部にメールをしようすると特定のマシンでsmtp認証エラー「553 sorry･･･」が出る場合があります。VPNで繋がっているWANの中のマシン郡に起こりやすいとのことです。
ただ、送信できるためVPN自体は問題ではないと思います。
同じメールサーバーを使っているその他のドメインは正常に送受信できています。
そのWANの中にあるPCのメーラーはOEを使っているのですが、受信→送信してもダメでした。
設定もチェックした結果あってました。
実際にその設定を自分のOEで試したところ、正常に外部に送信できました。
エラーメールもなく、ログを見ても正常に送信できているログのみしかないため、判断ができません。
同じドメインの人に送る場合はsmtpエラーは出ないで送れるとのことです。
検証した結果、ドメインのネットワーク及びウイルスソフトとかの設定のように思えるのですが、
上記のようなsmtp認証のエラーになってしまうことについて、原因などのご意見を聞かせてください。