Problema "Computers" de "Usuarios y equipos de Active Directory"

Tengo un problema que me trae de cabeza y que es imperioso que solucione
rapidamente.

El problema es el siguiente...

Tengo ordenadores clientes conectados al servidor de dominio y el problema
que tengo es que si no están los nombres de los equipos clientes en
"Computers" dentro "Usuarios y equipos de Active Directory" no me deja
logearme en el dominio aunque el usuario con el que me conecto si que está
dado de alta y activo.

Lo que quiero si es posible, es que no tenga que estar necesariamente el
nombre de la máquina en "Computers" dentro "Usuarios y equipos de Active
Directory" y poder loquearme sólo con el nombre de usuario desde cualquier
máquina.

Os agradecería que me contestarais con la mayor brevedad si es posible
hacerlo.

Muchas gracias.