Достаточно просто
Ставишь Support Tools.
Запускаешь ADSI edit.
Раскрываешь Configuration Далее раскрываешь CN=Configuration, далее CN=Services.
Видишь строку CN=Microsoft Exchange.
Cносишь ее начисто.
PS Предварительно сделай backup системы.
Я таким образом вычищал домен после некорректных установок и сноса Exchange.
Diclaimer Этот способ опробован мной на Windows 2003.