This is an odd problem we are currently having with just Gmail business accounts. We are having no issues receiving email from any other domains. These hosted business accounts are all getting this error:
DNS Error: 5253683 DNS type 'mx' lookup of domainname.com responded with code SERVFAIL
What's even more odd is that some of the mailboxes from a hosted account can email us while others can't.
Our domain record on MXTOOLBOX doesn't show any obvious errors with our DNS.
Our email is hosted by a cloud service.