Yahoo Mail Email Failure Notice: No MX or A records for YourDomain.com
No MX or A records for YourDomain.com
If you get the above message while sending out emails to perfectly valid domains, then know that the problem is with Yahoo Email and not anyone’s DNS settings.
This happened with more than one of my clients and after some troubleshooting we know that Yahoo Mail is to blame.
I would send Yahoo Mail a support request immediately.