Если вы столкнулись с проблемой невозможности удалить письма из outlook после обновления, то проблема оказалась в изменении клиента в принципе работы с IMAP протоколом.

Симптомы такие: при удалении ничего не происходит, ни при нажатии Del, ни при нажатии на крестик, никак.

При перемещении неугодного письма в Deleted item появляется такая ошибка

Решение оказалось таким. В параметрах учетной записи надо поставить галочку ПОМЕТИТЬ ЭЛЕМЕНТЫ ДЛЯ УДАЛЕНИЯ. Пройти к этой галочке окажется в Outlook 2016 можно вот как:

В главном меню нажать ПАПКА – ОЧИСТИТЬ – ПАРАМЕТРЫ ОЧИСТКИ

После установки галочки, сообщения начнут зачеркиваться, помечаясь на удаление. Чтобы теперь их удалить вовсе, нужно нажимать команду ОЧИСТИТЬ ПАПКУ.