I'm getting "Your message wasn't delivered to ...@.com because the domain ... couldn't be found"

Question

I couldn't be able to get my mails for a couple of days, when I try to send from my other account I get this message for each mail.

Shwetha Mary · Accepted Answer

Was this issue resolved? If so, how?
I am facing the same issue. My clients have been reporting that they seen the same error when they try to email us - "Your message wasn't delivered because the domain couldn't be found. Check for typos or unnecessary spaces and try again."
"DNS Error: DNS type 'mx' lookup of xxxxxxxxx.co responded with code NOERROR DNS type 'aaaa'.....responded with code NXDOMAIN"
--------------
Update: We were able to resolve the issue. Our domain is hosted on Wix and the MX records were set to the default MX record settings that Wix had in place. 
We replaced it with the Google Workspace MX records and are able to receive emails properly.