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

    • Pocket from Mozilla is closing shop. Don’t lose your favorites . Move them to Zoho Mail Bookmarks now! 📥🔖

      The end of Pocket shouldn't mean the end of your important links and content. Easily import them into Zoho Mail's Bookmarks and continue right where you left off. You can bring over your entire Saves, Collections, and tags just the way they are. Bookmarks
    • 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
    • Workplace - Zoholics Europe Customer Awards

      Dear Zoho Mail Community! 📣 We're excited to announce that at this year's Zoholics events across Europe, we're holding customer awards for the first time ever! Workplace - Zoholics Europe Customer Awards This is your chance to shout about the amazing
    • 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