Question : Exchange 2003 send a NDR error 554 5.7.1 Helo invalid

Started a few days ago the following situation:

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

my domain: rcsangola.com
Customer Domain: bollore.com

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:

      [email protected] on 21-07-2009 15:35
            You do not have permission to send to this recipient.  For assistance, contact your system administrator.
           

EE Link checked so far:
1. http://www.experts-exchange.com/Software/Internet_Email/Email/Q_24062028.html

Answer : Exchange 2003 send a NDR error 554 5.7.1 Helo invalid

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 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:  http://postmaster.aol.com/tools/telnet.html