Algunas cosas:
. Me imagino que probas de accederlo desde otro lugar que no sea tu red interna no??
. Entre tu pc e internet lo unico que hay es ese router?? O tenes un modem ADSL en el medio?
. Probaste con otros puertos?? (configuralos en el servidor y en el router)
Yo uso un vnc para administrar mis pcs de manera remota y lo unico que necesito es redireccionar los puertos correspondientes, en tu caso debería ser lo mismo...