Server que no va

Buenas,

Hoy he unido un server al dominio, ningun problema aparentemente.
Hay usuarios del dominio que acceden y otros que no pueden. No es tema de
permisos, he probado de todo tipo.
Lo unico que veo raro es que cuando entro a asignar permisos tarda mucho
en mostrarme el nombre del grupo o del usuario, me muestra un churro de
numeros y letras, y despues de un minuto o casi ya aparecen los nombres.
Es como si tardase en recuperar la informacion del directorio.
A que se puede deber el problema?

Gracias