Problema con usuarios

Buenos dias, agradezco de antemano su ayuda.

Mi problema es el siguiente:

He creado unos usuarios nuevos en el AD, y cuando intento logearlos desde
cualquier equipo que está en el Dominio salta un mensaje que dice que el
dominio no está disponible, sin embargo desde el mism equipo, pongo un
usuario de los que ya estaban creados y accedo sin problemas.

He comprobado los usuarios que funcionan con los que no, y no hay manera
de
que funcione.

Un saludo