Usuarios locales y de dominio

Hola a todos:
soy un recien llegado al tema de las redes (que no de la informatica) y ando
haciendo pruebas con 2003 server. He leido bastante por internet y todos los
post que se han hecho por aqui pero me queda alguna duda que planteo a ver
si podeis ayudarme.
El tema es que he creado una OU en el que he incluido a los 5 usuarios de la
empresa y les he puesto una GPO con alguna restriccion. En principio los 5
entran al dominio pero SOLO si les doy de alta (además) como usuario local;
es decir, no ve vale con crear en el DA la cuenta de usuario sino que además
tengo que ir por cada ordenador creando la cuenta local. He leido por aqui
que puede deberse a que hay que permitir desde GPO el inicio de sesión. Aqui
viene mi problema: He visto, efectivamente, que en el apartado
"Configuracion de equipo", rama "asignacion de derechos de usuario" (es lo
que se comentaba por aqui) hay una directiva para "permitir el inicio de
sesion local". Entiendo que es ésta la que hay que tocar y en ella he
añadido a "Administradores", "usuarios del dominio" y "usuarios
autentificados"... pero siguen sin poder entrar si no tienen la cuenta local
creada. Incluso he reiniciado el servidor pero no me lo ha solucionado.
Puesto que existen un monton de tipos de usuario, supongo que habrá que
incluir algun otro pero ¿cual?. Tambien he pensado que al ser una directiva
de maquina habré de tener los nombres de maquinas incluidos en esa OU pero
¿es asi?
A ver si alguien me lo puede aclarar
gracias

ivan