Microsoft Exchange - Outlook no puede resolver nombres

Hola, tengo una red con un servidor de Exchange 2000 hasta hace unos dias me funcionaba todo a la perfección, pero ahora cuando desde el Outlook intento configurar un buzón me dice que no puede resolver los nombres. He quitado el servicio de Exchange y vuelto a poner y me sigue apareciendo el mismo error. ¿ Alguien me puede ayudar ?

Eso que te pasa puede ser debido a la replicación, por casualidad alguna vez has hech una migracion de buzones, por un cambio de servidor???