Exchange 2003 - Mail server host name in greeting

I'm getting this warning when running dns reports.  

WARNING: Mail server host name in greeting

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.

host.domain.com.com claims to be invalid hostname '************************************************************0****0****0':
   220 ************************************************************0****0****0 ***************2******200************0*00

I am getting email bounced back from verizon.net, and assume this is the reason.  I have read other threads here that state the default SMTP virtual server FQDN needs to be host.domain.com, which is what mine is set to.  Is this dns report warning something other than this?