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.

Para: user.name@imalinx.com

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

From:< user.name@imalinx.com>

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"

Access your files securely from anywhere

Zoho Developer Community

New to Zoho LandingPage?

Access Zoho LandingPage

Zoho LandingPage Resources

New to Zoho Survey?

Access Zoho Survey

Latest Feature Updates

Explore our Pricing & Plans

Zoho Survey Resources

Android Mobile Surveys

Insurvey Blogs

Insight Blogs

Tips & Tricks

New to Zoho CRM Plus?

Deliver unforgettable customer experiences

ACCESS ZOHO CRM PLUS

New to Zoho CRM Plus?

Deliver unforgettable customer experiences

ACCESS ZOHO CRM PLUS

New to Zoho Marketing Plus?

Everything you need to run your marketing

ACCESS ZOHO MARKETING PLUS

New to Zoho Marketing Plus?

Everything you need to run your marketing

ACCESS ZOHO MARKETING PLUS

New to Bigin?

Signup Now

Access Bigin

Latest Feature Updates

Zoho Desk Resources

Desk Community Learning Series
Digest
Functions
Meetups
Kbase
Resources
Glossary
Desk Marketplace
MVP Corner
Word of the Day

Tout forum

France ZUGs

Zoho SalesIQ Resources

Topic Participants
Rodrigo HW
Prakash C
Nolto Turkiye

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