Олег Баталов

Outlook 2007 - лимит 20 Гб на ящик вы еще не достигли. Но он начинает сбоить при обрывах связи, достаточно одного в ваши 24 часа чтобы процесс получения почты начался заново, с получения от сервера всего списка писем (большого списка), получения заголовков писем, перестроение локального файла ящика.

Все 16Гб писем хранятся на сервере? POP3 сервере? Тогда вам лучше перепрофилироваться.

Thunderbird - лимит 4Gb на 1 папку
Outlook - 20Gb на файл с базой писем (обычно 1 учетной записи)

Если у вас письма не раскиданы по подпапкам - тормозить будет любой клиент.
Обычная рекомендация - делать папки по году/кварталу и скидывать туда письма за прошлый период

В эмиратах ГБешники крайне неуклюже перехватывают исходящую почту, лучше всего слать на свой сервер через SMTPS порты (587 или 465)