Такое бывает при сложной организации почтовой системы, когда один из серверов уходит в даун, то на другом начинает скапливаться почта с некоторым интервалом для повторения операции. Так вот, для того что бы вытолкнуть всю почту, которая стоит в очереди принудительно пользуем такую строку:

exim -qf

В Exchange 2003 для такой же операции необходимо будет зайти в консоль Exchange System Manager , Servers->ourmailserver->queues. Вся неушедшая почта будет скапливаться в Messages queued  for deferred delivery. Там же находим нужный коннектор (SMTP connector), и в меню по правому клику выбираем Force Connection.

... и умиленно наблюдаем за вваливающимися пачками почтового спама :)