Зайти в Панель управления -> Почта -> Показать -> Свойства -> Учетные записи -> Выбрать учетную запись Exchange -> Изменить -> Установить галочку «Использовать режим кеширования Exchange»

Затем, зайти в Пуск -> Выполнить -> cmd

перейти в папку Microsfot Outlook (для 2003 — это c:\Program Files\Microsoft Office\OFFICE11)

Выполнить команду Outlook.exe /resetfolders