Email Rejected By Mail Server

Email Rejected By Mail Server

I recently  changed hosts for the domain and had to enter all the new zoho information into the hosts MX records. It appears most emails are coming through but I have had at least one person contact us to say their email bounced back. They sent the following about the rejection:

  1. Reporting-MTA: dns; googlemail.com
  2. Received-From-MTA: dns; k************@gmail.com
  3. Arrival-Date: Mon, 04 Dec 2017 08:44:55 -0800 (PST)
  4. X-Original-Message-ID: <D07EE5F9-2993-4B5F-A95A-29369198A24A@gmail.com>

  6. Final-Recipient: rfc822; c*******@*******.com
  7. Action: failed
  8. Status: 5.0.0
  9. Remote-MTA: dns; mail.********.com. (192.254.226.32, the server for the domain *********.com.)
  10. Diagnostic-Code: smtp; 550-Please turn on SMTP Authentication in your mail client, or login to the
  11.  550-IMAP/POP3 server before sending your message.  mail-qt0-f175.google.com
  12.  550-[209.85.216.175]:43419 is not permitted to relay through this server
  13.  550 without authentication.
  14. Last-Attempt-Date: Mon, 04 Dec 2017 08:45:07 -0800 (PST)

I am not sure the rules regarding posting of domain name information but I will post if it is helpful. The rejection came from a gmail user.