Проблема один в один.
Нашли выход - переводим всех на IMAP, но иногда бывает необходимость хранить письма в локальной папке, а если там их 1-2 тысячи, то зависание вплоть до перезагрузки компьюетра