Возникла ситуация, когда Outlook 2003 был запущен до установки русского LanguagePack. И поэтому папки входящие, исходящие и т.п. имеют английские названия. Решается одной командой.
Команда:
outlook.exe /resetfoldernames
И все. Пользователи довольны!