Cuando tenemos mensajes encolados, podemos ejecutar:
mailq | grep Requests
O en versiones PLESK antiguas: /var/qmail/bin/qmail-qstat
Para ver cuantos mensajes hay en cola de salida del servidor de correo.
Para borrar los mensajes de la cola de correo de Qmail en servidores PLESK.
Solución 1:
/etc/init.d/qmail stop find intd todo local remote mess info bounce -type f -print |xargs rm /etc/init.d/qmail start
Solución de Eduardo González para borrar los emails de un remitente concreto (postfix)
postqueue -p | tail -n +2 | awk ‘BEGIN { RS = “” }
/username@example\.com/ { print $1 }’ | tr -d ‘*!’ | postsuper -d –

Obtenida de :
http://www.howtohacks.com/2011/02/how-to-empty-the-qmail-queue/
http://www.freebsdwiki.net/index.php/Qmail,_clearing_the_queue
Solución 2:
Utilizar qmail-remove
http://www.debianhelp.co.uk/qmailqueue.htm
http://www.debianhelp.co.uk/qmailqueue.htm