Sim, eu ainda sou fã do Qmail, apesar de muita gente não gostar do bichinho. Ele me resolve para a maioria das coisas e sem dúvida, resolve muitos dos meus problemas referentes a implementação de servidores de email.
Como o uso sempre, acabo esbarrando com algumas coisas interessantes que podem ajudar quem está implementando o mesmo em algum servidor.
Quem topar com este erro aqui :
554 qmail-dk cannot sign message due to invalid message syntax #(5.3.0)
É só fazer isto aqui :
cd /var/qmail/bin
rm -f qmail-queue
ln -sf qmail-queue.orig qmail-queue
Depois é só reiniciar o Qmail :
qmailctl restart
ou
/etc/init.d/qmail restart
De acordo com o site fonte da dica, isto é necessário porque o Domain Keys está apresentando um bug no Qmail Toaster e há promessa de resolução do problema em próximas versões.