Очистка очереди sendmail (пост для меня):
1. смотрим что там в очереди писем sendmail mailq
2. останавливаем sendmail ./etc/init.d/sendmail stop
3. очищаем очередь писем удалением содержимого папки /var/spool/mqueue/
4. счастливо запускаем sendmail ./etc/init.d/sendmail start