Introducción

Cuando trabajamos con exchange un error más común de lo deseable es el 0x8004010F. Hay bastante información al respecto nosotros vamos a añadir un granito de arena a estas ayudas.
El error que vamos a tratar deja los siguientes eventos en el visor de sucesos:

Solución al problema

1. Abrimos la consola de administración de exchange
2. Nos vamos a grupos administrativos
3. Abrimos las carpetas
4. Carpetas públicas, botón derecho, ver carpetas de sistema
5. Dentro de "OFFLINE ADDRESS BOOK" nos encontramos la referida en los errores "/NON_IPM_SUBTREE/OFFLINE ADDRESS BOOK//o=Tomix Mail/cn=addrlists/cn=oabs/cn=msExchOAB85632057/"
6. Le damos con boton dcho en propiedades y nos vamos a la carpeta de replicación, ahí añadimos el almacen de nuestra org (agregar... seleccionamos)
7. Una vez hecho esto volvemos a reconstruir la libreta de direcciones y listo... o por lo menos debería :)