DNS Problem

[Guest]

The following recipient(s) could not be reached:

(e-mail address removed) on 4/10/2007 3:44 PM
There was a SMTP communication problem with the recipient's
email server. Please contact your system administrator.
<loki.az.com #5.5.0 smtp;553 Bogus helo loki.az.com.
<http://unblock.secureserver.net/?ip=xxx.xxx.201.134>>

when sending email some users are getting this email returned to them. when
i run a dns report from dnsreport.com i get this warning
WARNING: One or more of your mailservers is claiming to be a host other than
what it really is (the SMTP greeting should be a 3-digit code, followed by a
space or a dash, then the host name). If your mailserver sends out E-mail
using this domain in its EHLO or HELO, your E-mail might get blocked by
anti-spam software. This is also a technical violation of RFC821 4.3 (and
RFC2821 4.3.1). Note that the hostname given in the SMTP greeting should have
an A record pointing back to the same server. Note that this one test may use
a cached DNS record.
we have an A record set on the server.
any help

 

[Debo]

The following recipient(s) could not be reached:

(e-mail address removed) on 4/10/2007 3:44 PM
There was a SMTP communication problem with the recipient's
email server. Please contact your system administrator.
<loki.az.com #5.5.0 smtp;553 Bogus helo loki.az.com.
<http://unblock.secureserver.net/?ip=xxx.xxx.201.134>>

when sending email some users are getting this email returned to them. when
i run a dns report from dnsreport.com i get this warning
WARNING: One or more of your mailservers is claiming to be a host other than
what it really is (the SMTP greeting should be a 3-digit code, followed by a
space or a dash, then the host name). If your mailserver sends out E-mail
using this domain in its EHLO or HELO, your E-mail might get blocked by
anti-spam software. This is also a technical violation of RFC821 4.3 (and
RFC2821 4.3.1). Note that the hostname given in the SMTP greeting should have
an A record pointing back to the same server. Note that this one test may use
a cached DNS record.
we have an A record set on the server.
any help

Do you have a PTR record setup for Reverse Lookup? Can you Telnet to
the destination host and initate a mail conversation
ehlo yourdomain.com

mail from: (e-mail address removed)
rcpt to: (e-mail address removed)
data
enter some data
..

Is this happening when sending to one particular e-mail address?