Для начала командой mailq посмотрим на эту самую очередь. Если видим сообщение Mail queue is empty или несколько сообщений, то всё в порядке, иначе, если сообщений море, значит что-то у нас с безопасностью не так. Надо решать проблему.
Еще один вариант посмотреть письма в очереди postqueue -p

Останавливаем postfix командой service postfix stop или /etc/rc.d/postfix stopили ей подобной.И очищаем всё командой postsuper -d ALL.
если надо удалить из очереди одно письмо postsuper -d <queue_id >. queue_id можно узнать из вывода команды postqueue -p

Либо сделать выборку по отправителю и удалить только его письма:

# mailq|grep 'kwcenter@gmail.com'|awk '{print $1}'|postsuper -d -

Решаем проблему.И стартуем service postfix start почтовый сервер снова.

 

PS останавливать почтовый сервер для удаления писем не обязательно