Emails sent to us from specific sender are returned to them

If one company is reporting that they are receiving the following message, is the problem on their end?  (They are asking us to fix the situation)

"This is the Postfix program at host
I'm sorry to have to inform you that your message could nto be delivered to one or more recipients.  It's attached below. []: Name or service not known"

Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Marc ZCommented:
If you are receiving mail from others, it is their issue.

Perhaps they simply have a comma where the period is supposed to be. Perhaps they have the entire email address incorrect.
Are you able to Send them a message?  What happens when they hit a Reply to your message?

dhullettAuthor Commented:
we are receiving mail from everybody else....and yes they receive our messages.  Replies to our messages also get bounced back to them.

we have worked with them for a long time, and this has just started (my reasoning that they do not have our email address incorrect)

Marc ZCommented:
hmm, then it sounds like their mail server is mucked.  Again, not your end, theirs.
It looks like their Postmaster somehow disabled your address.  Do you have an alternate address they can try?  Do they have a whitelisting program?

Is the Host name in the error report their host?
"Postfix program at host" this is the host that needs fixing.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
dhullettAuthor Commented:
Yes, the error message contains "this is the Postfix program at host" (their site), I will contact their admin re whitelist, etc.
Thanks for the help!
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Internet / Email Software

From novice to tech pro — start learning today.