Problema de DNS?

Hola a todos, os cuento mi problema.
Recientemente he instalado un nuevo Windows 2008 Enterprise+ EX07 64
BITS. "El problema" viene cuando desde un equipo cliente pongo en
Inicio/ejecutar: \\servidor\, no me muestra los recursos compartidos,
y si le doy a intro me da error, como si no lo encontrara o a veces me
pide la contraseña (que raro, si estan validados con el dominio y son
administradores locales de la máquina).

Tambien comenrtar que si pongo la ip \\x.x.x.x me habre los recursos
compartidos correctamente,

Aparentemente todo funciona correctamente excepto esto; todos los
clientes apuntan su única DNS al único server que hay, he corrido un
DCDIAG y da todo perfecto.
Nslookup también me responde correctamente.

A ver si me pueden hechar una mano