DOMAIN_NOT_RESOLVED when sending email to a specific domain

DOMAIN_NOT_RESOLVED when sending email to a specific domain

I get a  DOMAIN_NOT_RESOLVED error when I try to send emails from my domain imalinx.com (email hosted with Zoho) to potato.idaho.gov
I have been succesfully using Zoho mail for imalinx.com during 5 months without problems, except when trying to send to potato.idaho.gov
Also, prior to moving to Zoho I had no problems sending emails to ipotato.idaho.gov
The original message is below (for privacy, I replaced real username in email adresses with 'user.name')
I'll appreciate your help!


De: mailer-daemon@mail.zoho.com < mailer-daemon@mail.zoho.com> Enviado el: lunes, 26 de marzo de 2018 04:24 p.m.
Asunto: Mail Delivery Status Notification (Delay)

This message was created automatically by mail delivery system.

THIS IS A WARNING MESSAGE ONLY.

YOU DO NOT NEED TO RESEND YOUR MESSAGE.

The original message was received at Mon, 26 Mar 2018 15:24:24 -0700  from user.name@imalinx.com [ user.name@imalinx.com]

    ----- The following addresses had fatal errors -----
   [Status: DOMAIN_NOT_RESOLVED, Address: < user.name@potato.idaho.gov>, DOMAIN_NOT_RESOLVED, Status: DOMAIN_NOT_RESOLVED, Address: < user.name@potato.idaho.gov>, DOMAIN_NOT_RESOLVED]

Message will be retried for 4 more day(s)

    ----- Transcript of session follows -----

 Received:from LIZBETH (187.225.206.109 [187.225.206.109]) by mx.zohomail.com
        with SMTPS id 1522100138435285.4395047754201; Mon, 26 Mar 2018 14:35:38 -0700 (PDT)  Message-ID:<019b01d3c54a$fd23f400$f76bdc00$@imalinx.com>
 Date:Mon, 26 Mar 2018 15:39:57 -0600
 To:"'User Name One'" < User.name@potato.idaho.gov>,
        "'User Name Two'" < User.name@potato.idaho.gov>
 Subject:RE: Apron
 Content-Type:multipart/related;
        boundary="----=_NextPart_000_019C_01D3C518.B29320F0"

    • Sticky Posts

    • Zoho Mail POP & IMAP Server Details

      Hello all! We have been receiving a number of requests regarding the errors while configuring or using Zoho Mail account in POP/ IMAP clients. The server details vary based on your account type and the Datacenter in which your account is setup. Ensure

    • Important update on Group Management | Zoho Mail

      Dear Zoho Mail Community, This post is to inform you all of the following updates on the Group Management in Zoho Mail. Group Member Addition: If a group member is added to an organization group in a Zoho Application, the member will be automatically

    • Mastering email etiquette and best practices to follow in Zoho Mail

      Hello Zoho Mail Community, We’re thrilled to invite you all to our upcoming webinar: Mastering email etiquette and best practices to follow in Zoho Mail. Join our live webinar for expert etiquette tips to enhance your professionalism and elevate your

    • 📣 📣 ZUG Meetups India - Explore Hybrid Workspaces using Zoho Workplace - Meet and Learn! 🧑🏽‍💻🧑🏽‍💻

      We are excited to announce the User Community initiative to meet you all in person and help you explore the need of the hour - Hybrid Workspaces using Zoho Workplace. We aim to help you to setup your Digital Workplace effectively so that your employees

    • Announcing Zoho Mail - Inactive user Policy

      Dear Zoho Mail users, Thanks to all of you for your continuous support.  We have recently started implementing the Inactive User Policy, for Zoho Mail.  A user is considered as inactive, if the user has not logged in to the Zoho mail account for a period of more than 120 days. The login through POP, IMAP and Active Sync are all taken into account for tracking the period of inactivity.  Whoever received the communication need not panic, as we have just communicated our policy to all the users.  To