This looks to be an IP problem obviously. But this could also be a faulty configuration in your DNS settings. I believe there is an setting for DNS managers where you set the name of the MAIL IP or URL.
I suggest contacting the host about the DNS settings or if you're using a type of DNS manager. I've seen this in CloudFlare where you have to set your configurations correctly prior to sending emails.