[Cetacea]

Завтра попробую обновить Win 2003 до 2008. Не знаю, что из этого выйдет... »

Сетевые проблемы разрешились через обновление Win 2003 до 2008. Но... Exchange 2003 при этом не захотел работать ни в какую. Вообще никак. Работа Exchange 2003 на Win 2008 в принципе поддерживается, при наличии у обоих сервис-паков, но все-таки это не совсем хорошо, Микрософт прямо об этом везде пишет.
Дистрибутива Exchange с интегрированным SP2 найти не удалось, переустановить или удалить он не дался. Переход (обновление) на Exchange 2007 невозможен, поскольку тот работает только на x64. Пришлось делать откат...

Для решения вопросов в домене поднял временный DC; на обычном современном компе (core i3 2100, 4 Gb) Win 2003 на удивление летает - перезагрузка происходит за пару минут, чего не скажешь о серваке с xeon`ами.
А Exchange оказался удивительно живуч: я взял недельный бэкап, где сервер был контроллером домена, снес AD совсем, снова сделал контроллером домена, уже не основным, а Exchange поднялся, как ни в чем не бывало, и заработал, со всеми ящиками и настройками. УРА!