Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium


Exchange 5.5 - Helo command rejected: need fully-qualified hostname - how do I fix?

Posted on 2005-04-15
Medium Priority
Last Modified: 2008-01-09
Please help!  Getting the following bounce back when sending from our domain to this one:

This message was created automatically by mail delivery software.

A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed:

    SMTP error from remote mailer after RCPT TO:<mattrose@noos.fr>:
    host mx.noos.fr []: 504 <blnatl-TW>:
    Helo command rejected: need fully-qualified hostname

------ This is a copy of the message, including all the headers. ------

Return-path: <rnesmith@artandantiques.net>
Received: from [] (helo=blnatl-nt03.atlanta.billianpub.com)
      by blnatl-TW with esmtp id 1DMTi3-0006Dk-DE
      for mattrose@noos.fr; Fri, 15 Apr 2005 12:30:23 -0400
Received: by blnatl-nt03.atlanta.billianpub.com with Internet Mail Service (5.5.2653.19)
      id <GRL44XM0>; Fri, 15 Apr 2005 12:30:33 -0400
Message-ID: <D86BDA702D332E47BFC3C5F4AC49BFC3A87753@blnatl-nt03.atlanta.billianpub.com>
From: "Nesmith, Robert" <rnesmith@artandantiques.net>
To: 'matthew rose' <mattrose@noos.fr>
Subject: RE: Banksy Article
Date: Fri, 15 Apr 2005 12:30:27 -0400
MIME-Version: 1.0
X-Mailer: Internet Mail Service (5.5.2653.19)
Content-Type: text/plain;
X-Envelope-From: rnesmith@artandantiques.net
Question by:jimshock
  • 4
  • 3

Expert Comment

ID: 13794704
From a support artice provided by DeskNow (and edited a bit to fit the question):

I think item 2 is quite likely the one you want to look at first...

This response comes from the remote server.
The cause is typically that that server performs some spam-prevention checks on your server, and decides to reject mail from it.

1) HELO name
when a mail server connects to another on to deliver mail, it 'greets' the other server with its own name. This should correspond to the internet name of the server. Ex. mail.mydomain.com . So a DNS lookup to mail.mydomain.com should return the IP address of your server.
Some mail servers perform this check, and if the HELO name does not correspond to your IP address, they reject your mail.

If you have not configured correctly the hostname in your computer, the HELO name will be wrong, so you would need to correct the computer's hostname (which may be problematic if you have AD, etc.)

2) Reverse DNS record
Some mail servers (most famously AOL) also check that your mail server, as stated in the MX record of your domain, has a "reverse DNS" record, and that it points to your server. The reverse DNS is basically the inverse operation of a DNS lookup: given an IP address, it gives you the internet name.

You cannot setup your reverse DNS record yourself. You need to ask this to your ISP. Simply asking "I need to have the reverse DNS record for my IP to point to the name mail.mydomain.com" should do. (Use the appropriate IP and name). If your ISP cannot give you this service, you have two options:
a) change ISP
b) use SMTP forwarding to send mail through your ISP



Author Comment

ID: 13794728
I actually saw this article before I posted but was actually looking for maybe something I could change on Exchange Server...

Accepted Solution

vtsinc earned 2000 total points
ID: 13794748
If your hostname matches up properly then I suspect not, but of course I don't know everything.  I've run into this a few times and have had to ask the ISP for a PTR record.  They are usually pretty good about it if you have a business-class service, but if it is DSL or cable I wish you luck!

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!


Author Comment

ID: 13794757
We have a T1, so I will ask them about it - Thanks Mike!

Expert Comment

ID: 13794765
Actually one other thought - you could configure Exchange to route mail destined for a specific domain out via your ISP's mail relay server (setting it up as a "smart host" for the recipient domain).  I'd have to dig a bit to find the steps, so let me know if you need help on that end of it since I'm out of here for the day...

Expert Comment

ID: 13794779

Author Comment

ID: 13794788
Killer -- thanks again, Mike, you have a great one as well!

Featured Post

Has Powershell sent you back into the Stone Age?

If managing Active Directory using Windows Powershell® is making you feel like you stepped back in time, you are not alone.  For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Steps to fix “Unable to mount database. (hr=0x80004005, ec=1108)”.
Stellar Exchange Toolkit: this 5 in 1 toolkit comes loaded with mega-software tool. Here’s an introduction to tools’ usage and advantages:
In this video we show how to create a mailbox database in Exchange 2013. We show this process by using the Exchange Admin Center. Log into Exchange Admin Center.: First we need to log into the Exchange Admin Center. Navigate to the Servers >> Data…
This video demonstrates how to sync Microsoft Exchange Public Folders with smartphones using CodeTwo Exchange Sync and Exchange ActiveSync. To learn more about CodeTwo Exchange Sync and download the free trial, go to: http://www.codetwo.com/excha…
Suggested Courses

577 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question