Esta Entrada se produceal cambiar el password del administrador.
En principio los servicios de Exchange no deberían verse afectados por ellos ya que utilizan cuentas de sistema.
Puede estar relacionado con instalaciones anteriores de Exchange o incluso por el modo en el que este está corriendo (Mixto o nativo).

La solucioné de la siguiente manera:

Con el adsiedit cambié la siguientes entradas:

Entré en la siguiente ruta, Configuración–> Servicios–> Microsoft Exchange –>Nombre del Grupo administrativo y ahí en propiedades cambié los siguientes atributos:

.-msExchEncryptedPassword   Vacié el contenido de la propiedad, ojo que no la clave de encriptado jeje

.-msExchLegacyDomain  Igual limpié su contenido

.-msExchLegacyAccount los mismo limpias los valores pode defecto

.-msExchAdminGroupMode  cambias su valor de 2 a 0.

Luego sólo tienes que reinicar los servicios del exchange o reinicar el servidor que siempre viene bien ;).
.-