Внешний обратный прокси мог быть настроен для перенаправления пользователей к другому серверу когда все сбои. Это заботилось бы о распространении DNS также.
Попробуйте стартовый Outlook из командной строки с /cleanprofile
переключатель. Не 100%, уверенных, что это сделает что угодно, что не сделало сдувание профиля.
Если это не работает, попробуйте его вместо этого /firstrun
переключатель, который запустит Outlook, как будто он был выполнен впервые. Скорее всего, Вам проложили плохой путь под землей в реестре, это должно чистить реестр его.
BTW-Здесь являются ссылочными страницами командной строки Outlook: Outlook 2003, Outlook 2007