Email from yahoo do not come to my domain

By sunny ·
Recently, anyone who sends email to my company it do not come. I have exchange 2003 server that has all the company mailbox. I check my MX record (mail from other domain comes) and it seems to be OK. We have our own DNS server.
After like 8 or 9 hrs I received mail in my yahoo account with following error from
Hi. This is the qmail-send program at
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

CNAME lookup failed temporarily. (#4.4.3)
I'm not going to try again; this message has been in the queue too long.

How can I resolve this issue, anyone has any idea? Is this my domain problem or it is yahoo's problem?
Thank you in advance for allthe help

This conversation is currently closed to new comments.

Thread display: Collapse - | Expand +

All Answers

Share your knowledge

Related Discussions

Related Forums