Poderia detalhar mais seu problema.....utilizo qmail e nunca tive isso...
Como vc esta enviando essas mensagens, por algum cliente de email (outlook, thunderbird) ou alguma lista de distribuição ?
Algumas dicas
- Veja os log se retorna algum erro das mensagens /var/log/qmail/send/current ;
- Veja qual a qtd de emails sua 'fila' processa simultaneamente (10 por vez etc)
O ideal é sempre analizar os logs que conseguira resolver 90% dos problemas.
Valeuuuuuuuuu