Esto es un artículo de ayuda en
Servidores
Eliminar todos los emails en queue lista de espera de EXIM
Exim Remove All messages From the Mail Queue
Masivamente elimina todos los correos con el siguiente command por SSH:
# exim -bp | exiqgrep -i | xargs exim -Mrm
Ademas para borrar el CACHE de EXIM:
exim_tidydb -t 10m /var/spool/exim retry exim_tidydb -t 10m /var/spool/exim wait-remote_smtp