Helo incorrect?

There’s a test available at http://cbl.abuseat.org/helocheck.html that will show you how the server is actually HELOing.

For Qmail:

# cat /var/qmail/control/me
mail.fromthepavilion.org