[Giorgievich]

У меня была похожая проблема на компьютере с Windows XP, он очень долго инициализировал сеть (система замирала на 5-6 минут, а после этого все начитало работать). Проблема решилась заменой стандартных драйверов Windows XP на драйвера производителя сетевой карты.
Чтобы быть уверенным на 100%, что это виновата сеть в том, что Outlook грузится долго, отключите в нем проверку почты при загрузке и так запустите. Если Outlook загрузится нормально, проверьте вашу сетевую карту и т.д...

Добавлено:

И еще, вы посмотрели записи в Event Viewer?