From: DeskNow Knowledge Base
http://www.desknow.com/kb/

Helo command rejected: need fully-qualified hostname
http://www.desknow.com/kb/idx/11/022/article/

This is another case of this error:

http://www.desknow.com/kb/idx/11/026/article/