Dar acceso a servidor Windows 2000 a través de Terminal Server: SE

Hola, tengo un servidor Windows 2000, y los clientes acceden a él a través de
la conexión remota de Windows XP. El problema que tengo, es que para que
puedan acceder, tengo que darles permiso de Administradores, si en el
Directorio Activo de Windows 2000 le digo que x usuario pertenece al grupo de
Ususarios, al intentar acceder, el Terminal Server da un error de permisos,
dice que este usuario no tiene permisos en las directivas locales para
realizar una sesión interactiva.
O les pongo en el grupo de Administradores, o no pueden acceder. Mi
pregunta, es como puedo configurar los usuarios, para que puedan acceder
desde sus equipos via Escritorio remoto a Windows 2000 sin tener que
agregarles como Miebros de Administradores.

Gracias.