Você vai querer tirar seu ADSIEDIT ... Cuidado - você pode quebrar coisas - mal se você não for cuidadoso. Dê uma olhada nas porções ADSIEdit deste ...
Obtive isso de link
You will have to open ADSIEDIT.MSC from one of your Domain Controllers and then navigate to the Server Name.
Path would be
Configuration -> Services -> Microsoft Exchange -> { Name of Your Organization } -> Administrative Group -> Exchange Administrative Group -> Servers -> { Your Server Name }
Then remove the Server and again try installing again.
Não é tão assustador quanto parece ... Só tome cuidado, você provavelmente vai querer fazer o backup do estado do sistema (AD) antes de fazer isso.