I have a domain that is having problems receiving email from yahoo/att.net only. The error the yahoo people get is "No MX or A records for domain.com". I am told that this is a sporatic error - some emails make it through, some don't. The DNS records all look fine to me and I've verified through mxtoolbox.com. I have noticed that at times, dnsgoodies.com shows no records for this domain. I think this might be an indication of the problem - what would cause this?
The domain that is having the problem is a single sbs 2008 server running exchange.