Exchange 2003 send a NDR error 554 5.7.1 Helo invalid

Mcgurupro2 used Ask the Experts™
Started a few days ago the following situation:

This error only happens to the following Domain; everything i send to them, the NDR comes with the error 554 5.7.1 Helo invalid.

my domain:
Customer Domain:

They CAN send emails to me, i cannot send to them.
They are NOT blacklisted i checked it this morning. I am not blacklisted either.
The SPAM solution is not blocking their address either, otherwise it would show on the logs, i am using SYMANTEC MAIL SECURITY 4 EXCHANGE

What else can i check? Thanks for helping me.

Full error Message:

Your message did not reach some or all of the intended recipients.

      Subject:      Test 1 Email
      Sent:      21-07-2009 15:34

The following recipient(s) cannot be reached: on 21-07-2009 15:35
            You do not have permission to send to this recipient.  For assistance, contact your system administrator.
            <my server name here #5.7.1 smtp;554 5.7.1 Helo invalid .>

EE Link checked so far:
Watch Question

Do more with

Expert Office
EXPERT OFFICE® is a registered trademark of EXPERTS EXCHANGE®
Check your masquerade name in the Virtual SMTP Server (Properties - Delivery -Advanced) to ensure you have a match between PTR record for your IP and who you are saying HELO as.  In addition, from the mail server itself, can you try a regular telnet session using port 25 and trying helo <enter FQDN of mail server here> and see if the session continues where you can enter "mail from:" and "rcpt to:".  There is a great tutorial on how to manually test email connections from here:
Expert of the Quarter 2009
Expert of the Year 2009

The problem is most likely how your server is announcing itself. Nothing to do with blocklists or anything like that.
This is a setting on the SMTP virtual server in ESM.

ESM, Servers, <your server>, Protocols, SMTP. Right click on the Default SMTP VS and choose Properties. Click on the tab Delivery and then Advanced. In the box FQDN I expect it says something like server.domain.local. That will cause this error.

Change it to (where is the name that your server is known as on the internet, with matching PTR records etc - usually what is listed in your MX records as well).

Apply/OK out and restart the SMTP Server service in services.

Didn't I just say that?
Success in ‘20 With a Profitable Pricing Strategy

Do you wonder if your IT business is truly profitable or if you should raise your prices? Learn how to calculate your overhead burden using our free interactive tool and use it to determine the right price for your IT services. Start calculating Now!

Expert of the Quarter 2009
Expert of the Year 2009

The OP duplicated the question.
I posted it in the duplicated question and needed to post it here because the duplicate is being deleted.

Good deal!  No problems.  Just checking to see if I missed something.


Thanks guys, sorry for the delay i will try to test this options this evening and will post it here, my apologies for noanswering sooner i was out of the office and no email access.

Really appreciate the help.


Thanks for the solution

Do more with

Expert Office
Submit tech questions to Ask the Experts™ at any time to receive solutions, advice, and new ideas from leading industry professionals.

Start 7-Day Free Trial