Hace poco lo hice con un server 2003, y aparte del puerto que has abierto, tienes que:
Tener una IP estática en el servidor
En mi pc, propiedades, acceso remoto, tienes que habilitarlo y agregar los usuarios a los que les quieres dar permisos.
Después en la tarjeta de red, propiedades, opciones avanzadas, opciones avanzadas, configuración de la tarjeta de red, y marcas el servicio de escritorio remoto si no lo esta.
Para acceder desde internet a tu servidor puedes usar la ip publica directamente, pero tendrás que conocerla cada vez ya que es dinámica, o puedes configurar el servicio ddns del router e inscribirte en alguna web para que con el dominio que te proporcionen puedas acceder a tu pc sin saber la ip.
Lo de ddns no te se si te sonara. Hace un tiempo escribí una entrada en
mi página explicando como encender el ordenador desde internet, uno de los requisitos era lo del ddns, puedes mirartelo a ver si te sirve.
Saludos.