Удалить запись из 
retry db
post1:/etc/bind# exinext googlemail.com
Transport: aspmx3.googlemail.com [2607:f8b0:4001:c02::1a] error 101: Network is unreachable
first failed: 07-Dec-2012 17:28:10
last try:     12-Dec-2012 08:04:44
next try:     12-Dec-2012 14:04:44
post1:/etc/bind#  exim_dumpdb /var/spool/exim4 retry | grep googlemail.com
T:aspmx3.googlemail.com:2607:f8b0:4001:c02::1a 101 77 Network is unreachable
post1:/etc/bind# exim_fixdb /var/spool/exim4 retry
Modifying Exim hints database /var/spool/exim4/db/retry
> T:aspmx3.googlemail.com:2607:f8b0:4001:c02::1a
12-Dec-2012 08:04:44
0 error number: 101 Network is unreachable
1 extra data:   77
2 first failed: 07-Dec-2012 17:28:10
3 last try:     12-Dec-2012 08:04:44
4 next try:     12-Dec-2012 14:04:44
5 expired:      no
> d
deleted
exipick - показывает сообщения в очереди экзима. 
exipick -z - показывает замороженные сообщения 
exipick -i - показывает ID сообщений 
exipick -o S - показывает сообщения с возрастом >S, где S задаётся в секундах 
exim4 -Mrm ID - удаляет из очереди сообщение с указанным ID 
В итоге получаем: 
exipick -zi | xargs exim4 -Mrm //удалит из очереди все замороженные сообщения 
exipick -i | xargs exim4 -Mrm //удалит все сообщения из очереди 
exipick -io 86400 | xargs exim4 -Mrm //удалит из очереди сообщения, с возрастом более недели 
Число сообщений в очереди
/usr/sbin/exim -bpc 
Удаление "замороженных" сообщений 
/usr/sbin/exim -bp | awk '$6~"frozen" { print $3 }' | xargs exim -Mrm 
Принудительная рассылка всей почты в очереди (flush) 
/usr/sbin/exim -qff -v -C /etc/exim.conf & 
"Заморозить" почту по email 
/usr/sbin/exiqgrep -i -f email | xargs exim -Mf 
Удалить почту по email 
/usr/sbin/exiqgrep -i -f email | xargs exim -Mrm 
Удалит замороженные более 1 часа
for i in `exipick -o 3600 | awk '{print $3}'`; do exim4 -Mrm $i; done
PS
exim cmd line options: 
http://www.lissyara.su/doc/exim/4.62/the_exim_command_line/