"Domain Not Resolved" error messages

"Domain Not Resolved" error messages

"Domain Not Resolved" 

I am receiving a few messages like this after many recent emails. The email addresses that I am sending to are correct. What else could be the issue?