Si obtiene un error de este tipo al desinstalar un Exchange 2003: “0x80072030 (8240): No existe tal objeto en el servidor” es porque no se encuentra información relacionada con la organización durante la fase de desinstalación; en mi caso lo que faltaba era el contenedor de los servicios de actualización del destinatario (Lo había eliminado poco antes por error en lugar de eliminar el objeto único).
Verifique que este sea el caso abriendo adsiedit y yendo a:
Verifica que exista “CN = Servicios de actualización de destinatarios”, si no existe, créelo haciendo clic en (dentro de adsiedit -> configuración ->Servicios -> Microsoft Exchange -> Nombre de la Organización -> Contenedores de listas de direcciones) tu nuevo->Objeto y pasarlo como clase “msExchContainer”. Si el problema no es que es probable que falte alguna otra información en el diagrama, pero debe comprender qué.
En este punto, reinicie la desinstalación y debería continuar.!