Recently, some Yahoo emails to our domain have been bouncing back to users with a "No MX or A records for ourdomain.edu". This is an intermittent problem, and we haven't been able to reliably reproduce the problem. We are receiveing email from other sources.
Our MX records are on our name server, and I can verify that our full DNS records can be seen and retrieved when I check external sources like dnstools.com, mxtoolbox.com, network-tools.com. We are still waiting to hear back from yahoo tech support. Is there anything else I can do in the meanwhile?