Mail being refused by site requiring HELO/EHLO to be a fully qualified domain name

I am using iMS 5.1 and am receiving error messages when sending mail to excite.com users. Apparently they are now requiring HELO/EHLO responses to be fully qualified and my machine is just passing the hostname. Is this controlled by a function in iMS or based on my Solaris config? I am specifying dns on my machine and the entry for the machine exists and appears in all mail headers correctly? Any help is appreciated.

[434 byte] By [709483] at [2007-11-25 7:09:09]
# 1
It's the Solaris TCP stack being misconfigured.Make sure you have the FQDN of the host in the following files:hostname.<interface>nodename.dathostsI ran into this problem myself awhile back and this was the fix.
709463 at 2007-6-29 17:40:32 > top of Java-index,E-Mail, Calendar, & Collaboration,Sun Java System Messaging Server...