On Fri, 2009-03-27 at 08:37 -0700, Alex Carver wrote:
> webmaster@???
> SMTP error from remote mail server after RCPT TO:<webmaster@???>:
> host atlanta.theirdomain.net [69.36.2xx.xxx]: 504 <mail>:
> Helo command rejected: need fully-qualified hostname
^^^^
Your machine is sending "HELO mail" or something like that; it should be
"HELO mail.yourdomain.com"
Graeme