Перепрофилироваться на IMAP?
Пробовал, но работать очень не удобно - выгрузились заголовки, нажимаешь на письмо и ждешь 1-2 секунды пока соединится с сервером. Очень не комфортно работать.
Неужели нет программ умеющих хранить бОльший объем?
Рядом стоит ПК, на нем один ящик, была та же проблема. Почистили, база стала в районе 9Гб. Все летает(и когда база была 15Гб то же не было проблем) - Athlon X2, винт со скоростью шпинделя 5200. Это я к тому что работа с 16Гб файлами пока не приносила не удобств.
По поводу скачивания - если обрыв связи, то качает с того письма на котором оборвалось, не встречал что после этого скачивание начиналось бы с самого начала.
UPDATE:
Есть же IMAP. В настройках клиента есть галочка "выкачивать письма целиком", чтобы не только заголовки загружались.
В этом случае как будет хранить письма Outlook? Так же единым файлом?