我升级exchange 2010到2013过程中失败，卸载exchange 2013不完全，重装Exchange 2013时也出现这样问题，后来按以下方法清除残留信息成功。
利用ADSIEdit从AD和本机完全删除Exchange 2013（2010等）信息
一、利用ADSIEdit删除信息必须小心。需要手工删除有以下原因：
1、安装不完整或卸载不彻底，导致AD中残留信息。
2、Exchange服务器手工移除。
3、安装不完整或卸载不彻底，需要删除信息。
使用方法：
打开ADSIEdit，连接到，计算：默认域服务器，连接点：配置
导航到：
CN=Configuration,DC=你的域名,DC=你的机构性质
CN=Services
删除以下二个分支：
CN=Microsoft Exchange
CN=Microsoft Exchange Autodiscover
在ADSIEdit中添加连接到，计算：默认域服务器，连接点：默认命名上下文
导航到：
DC=你的域名,DC=你的机构性质
删除以下二个分支：
CN=Microsoft Exchange Security Groups
CN=Microsoft Exchange Security Objects
二、删除AD域中其他信息
打开Active Directory用户和计算机
删除Users容器中，残留Exchange信息：
DiscoverySearch Mailbox{GUID}
Exchange Online-ApplicationAccount
FederatedEmail.GUID
Migration.GUID
*SystemMailbox{GUID}
*HealthMailboxGUID
三、删除Exchange服务器本机残留信息：
删除C:\Program Files\Microsoft\Exchange Server文件夹
删除IIS中相关Exchange站点（如Exchange Back End）
删除注册表中以下信息：
HKLM\Software\Microsoft\ExchangeServer
HKLM\SYSTEM\CurrentControlSet\Services\MSExchange* 所有MSExchange开头
