Error 553 - mailbox name not allowed

We are receiving the following error when sending an email to a particular address. (i.e. xxx.yyy@theirdomain.com)

Requested action not taken: mailbox name not allowed. [SMTP Error Code 553]

Is this an SMTP setting on our end that has to be adjusted?

??

Subject: Error 553 - mailbox name not allowed

may be a DNS related problem.

is the domain in question, in Asia?

ST

Subject: RE: Error 553 - mailbox name not allowed

thanks for your reply. No, not Asia. But, we received notification that the emails are now going through. Must have been something on the client side.