Movida de usuarios en dominio

Tengo la cabeza loca. A ver si alguno me podeis aclarar qué puede
estar pasando:
En una academia hay 2 aulas de 15 ordenadores cada una recien
instalados XP y luego hay un servidor para las dos aulas con Win2003.
Hay creado un dominio y dos UO (una x cada clase) con las mismas GPO.
Estan añadidos a la UO los usuarios correspondientes y ahí viene la
movida. En una de ellas todos los usuarios entran perfectamente en el
dominio SIN TENER cuenta local de usuario. Sin embargo, en la otra,
NO entran si no les soy de alta en local como ADMINISTRADOR (es decir
como usuarios normales tampoco). El mensaje dice que no hay directiva
para iniciar sesion interactiva.
Como ya pregunté antes por aquí, hice lo que me dijeron pero no
adelanto nada; que es crear una GPO en el controlador del dominio
permitiendo a usuarios del dominio y administradores (tambien he
probado añadiendo usuario a usuario) pero nada.
No veo lógico lo que está pasando: unos sí otros no. Os digo que
todos son equipos nuevos recien instalados y la GPO es la misma.
Ya no sé ni que pensar... si es problema de permisos locales, si de
GPO, si son cosas de la vida o yo que sé...
Agredeceré cualquier pista porque google ya no me ayuda para nada
Gracias