About 5 days ago, we've started experiencing delivery issues with some incoming messages. The senders are getting delivery failures from their providers (Yahoo and Juno for sure, and possibly at least one other domain) that look something like this (dalandcorp.com is our domain; I X'd out the actual user but didn't hide the domain because this could be DNS related):
> Hi. This is the qmail-send program at yahoo.com.
> 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.
>
> <XXXXXXXXXX@dalandcorp.com>:
> CNAME lookup failed temporarily. (#4.4.3) I'm not going to try again;
> this message has been in the queue too long.
From what I can glean from the Internet, this is an issue with the provider because it looks like our DNS settings are correct (and haven't changed in some time). I've contacted Yahoo about but haven't received a resolution yet.
I'm posting here to see if anyone has experience dealing with this sort of issue. If so, you can give me some guidance on how to go about getting this resolved?
Thanks