[Oleg Krylov]

предыдущий админ в попытке удалить один и двух Exchange server-ов запустил setup с ключом /removeorg »

Это диагноз, к сожалению. Высылайте в почту логи Exchange и контроллеров домена. Видимо все серьезно.