Problema com Qmail

Instalei o QJBDNS, MySQL 4.0.23, Apache 2, PHP 4, Daemontools, ucspi-tcp e o Qmail. Segui um how-to do Qmail que encontrei em um site.

Tudo parece estar funcionando bem, o DNS resolve os nomes (pelo menos aparentemente, no teste que fiz), o Qmail gera as filas para envio, mas as mensagens não são enviadas.

Estou enviando mensagens atraves da função mail() do PHP (rodei um script que dispara e-mails). O comando qmailctl queue mostras as mensagens na fila e depois mostra 0, como se todas fora enviadas.

Nos arquivos de log (em /var/logs/qmail/current e /var/logs/qmail/smtpd/current) não há nenhum erro descrito.

Alguém tem uma dica?