Parece que tenemos claro que tu problema se encuentra en el PC desde el cual accedes y te da el error de usuario.
Verifica que en ese equipo estás iniciando una sesión de dominio y no local, aunque este paso seguro que lo estás haciendo ya correctamente.
¿Qué metodo has seguido para instalar las máquinas? si han sido clonadas puede que tengas 2 SID iguales y tengas que cambiar la del equipo que te da error. Prueba a borrar la cuenta de equipo, que la tendrás como norma general dentro del contenedor computers de tu active directory. Luego, saca al equipo del dominio. Utiliza el programa NeoSid de Microsoft para cambiar el SID de esa máquina, y vuelve a meterlo dentro del dominio, verifica que aparece en el contenedor computers y vuelve a probar si el usuario tiene acceso a carpetas y recursos compartidos.
PD: ¿¿Los usuarios los has creado todos en usuarios y equipos de active directory verdad??