Аналогичная проблема. Возникла для писем с 4 января 2016г. Птица их не удаляет хотя галочка "Удалять сообщения старше " у меня 60 дней стоит. Пробовал по совету kvg_1 не получается. ОС Убунта. Удалил все учетные записи, а потом папку профиля. Далее настроил учетки занова. Проблема осталась, видимо дело не в профиле.