Дело в том, что при удалении писем они все равно остаются в базе, а именно в файле данных Outlook с расширением .pst. Чтобы уменьшить размер этого файла нужно провести сжатие. Для этого нужно:
Всюду создаются проблемы из-за тупизма.. со стороны разработчиков ПО.