[fergard]

Проблема решилась сама, только я не совсем понимаю в чем она была, коли последовало такое решение.

Судите сами:
1. Офис английский, и устанавливал я его с флэшки. На флэхе папка была запрятана где-то очень глубоко, типа G:\soft\msoffice2003\distr\
2. Был еще у меня компакт-диск с тем же самым офисом 2003 года, только на русском языке (русский я ставить не захотел).
3. Решением проблемы оказалась вставка в привод компакт-диска с русским офисом.

Все. Теперь Аутлук (как и все остальные программы) запускаются как часы - никаких настройщиков и т.п... Может, Винда просто хотела "почувствовать" диск с офисом? Я просто не понимаю, тупо как-то получилось.

Vadikan, для справки - СП3 установлен был, установка была "чистая".