Aqui yace un hombre que no amaba

PQ NO PONES LAS MISMAS CARACTERISTICAS DE UNA RED NORMAL ES LO MISMO, DALES LOS MISMOS PERMISOS DE ACCESAR A LA MAQUINA, OSEA PONERLA COMO COMPARTIDA, O A LO MEJOR LO KE TIENES MAL SON LOS IP PUEDE SER POR AHI

Hay un grupo, que no recuerdo exactamente como se llama, parece que remote desktop users, en el cual debes agregar los usuarios que tendrán acceso a las terminales remotas.

ese igual es uno de mis pendientes jeje

Tu servidor 2003 lo tienes promovido como controlador de dominio??, preferentemente el primario, porque si usas el 2003 en modo grupo de trabajo los usuarios no tienen acceso a las terminales remotas. A nosotros nos pasó esto, y tuvimos que promover de grupo de trabajo a controlador primario un servidor, para que tuvieran acceso los usuarios a las terminales.

Hay una política que habilita el acceso a los usuarios a las terminales, ahí debes agregar los nombres de dichos usuarios para que tengan acceso, puedes revisar aquí:
http://www.windowsdevcenter.com/pub/a/windows/2004/10/05/Remote_Desktop.html

Quien estaba antes no quiso quemarse las pestañas investigando, y por ello se le hizo fácil dar acceso a todos como administradores, menos mal que al parecer no hubo tragedias que lamentar.

Bien por ti, y a apuntar en un cuaderno la lección que has aprendido en este rato.

yo digo ke te heches una chela y luego lo veas jojojo

Ya diste permisos a tu usario terminal como usuario local?