a ver, como te decia antes, si se puede, pero en la prueba que hiciste, la conexion a internet no la tenia directamente la pc que usaste, la tenia el equipo que se encarga de repartir internet a las demas pc's, ya sea un servidor con proxy, o un ruter, que es lo que te decia, es mucho mas complicado de checar.
cuando ya configuraste la pc para recibir conexiones, te vas a la otra, necesitas usar Conexion a Escritorio Remoto. ahi le pones la ip, le puedes poner un nombre cuando es en un servidor que tiene el dominio de internet configurado y todo eso, el escritorio remoto casi siempre se utiliza por ip
aqui lo que pasa es que el escritorio remoto funciona directo, de pc a pc, y como en la prueba que hiciste era de tu pa, al ruter el ruter no sabe que hacer con esa peticion, por lo que hay que configurar el ruter para decirle que esas peticiones las direccione a la pc que habias configurado, es como llegar a buscar a alguien al un edificio, pero si la recepcionista no conoce a ese alguien hasta ahi llegaste.
si quieres probar, te sugiero que lo hagas al revez, tu pc segun entiendo tiene la conexion directa a internet, no mediante un ruter o proxy, asi que a ella configurale para que reciba las peticiones como ya lo hiciste, y ahora si, vete a la cabina de internet y desde ahi entras el software de "Conexion a escrtorio remoto" y le das la ip de tu pc para poder conectarte
en win xp encontraras eso en accesosios >> conexiones >> Conexion a Escritorio Remoto
si quieres ver como funciona el escritorio remoto, puedes hacerlo desde la misma cabina de internet, en otra pc de ahi mismo, que este en esa misma red, pero en lugar de poner la ip de internet, poner la ip de la red local.
saludos