Abre dos sesiones de SSH.
En una desde el qmailhandle intenta enviar el correo.
/var/qmail/queue/qmHandle -a
En la otra, monitoriza el maillog para ver por qué esos correos no salen. Para ello puedes utilizar por ejemplo:
tail -f /usr/local/psa/var/log/maillog
