Para borrar / eliminar la cola de correo puedes hacerlo de estos dos modos.
Elimine la identificación de una cola de correo en particular (al ejecutar el comando mailq, veremos la identificación de la cola de correo) postsuper -d mail_queue_id.
O elimine TODOS los correos de la cola postsuper -d ALL.