Você está usando seu reley autenticado ???
Falow ...
Versão Imprimível
Cara minha praia é mais o Postfix, porem esse artigo mostra isso,
Em pdf
http://midia.linuxchix.org.br/artigo...qmail-ieda.pdf
ou HTML
Servidor de E-mail QMAIL com SMTP Autenticado, VPOPMAIL, AntiVirus e AntiSpam
Falow
Ah tah, vc fala de smtp_autenticado.
Sim, é autenticado.