EXPUNGE оставьте, это окончательное удаление сообщений, а не просто пометка как удаленные.
Есть ли цветная пометка слева от папки [ Удаленные ], в главном окне? Если нет, то значит, папка не синхронизируется с серверной папкой Удаленные, отсюда все вытекает (то есть перемещение туда видно только в программе).
Попробуйте: 1) длинное нажатие на учетной записи, Доп. настройки и папки, затем Папки 2) найти в списке серверную папку Удаленные ("Deleted", "Trash", "Trash can", etc.), нажать, выбрать "Синхр. с Удаленными" 3) вернуться в главное окно, попробовать удаление еще раз.
Если не поможет - напишите на kmansoft - собака - gmail - точка ком, проведем расследование.