Voy a ir por puntos:
Por lo que dices, tu configuración del router es multipuesto, es decir, con NAT activado, con lo que a través de 1 sola ip diferentes máquinas se conectan a Internet, y qué sucede cuando es al reves?? pues tú lo que atacas directamente es al router (o firewall, o lo que haya en esa ip) y qué pasa?? pues por ejemplo, si tu intentas conectar con el pcanywhere sobre la ip pública (lo más lógico) pues tu mandas un paquete a través del puerto 5631 pero claro... cuando llega al router, pues él no sabe que hacer con el, así que todos los intentos de conexión son fállidos, pasaría igual si intentas conectarte a través de ftp... o cualquier otra cosa, y la culpa la tiene la configuración del router, que el NAT, por decirlo de alguna forma, lo que hace es 'proteger' porque cualquier cosa que intente conectar contra esa ip, el NAT hace como de barrera.
Qué solución hay para esto?? pues está claro hay que usar PAT Port Address Translation que tú lo que haces con esto es redirigir, uno o varios puertos en concreto contra una dirección ip de tu red local.
Por ejemplo, tu red local es del tipo 192.168.0.xxx
Tu router tiene la ip lan 192.168.0.249 y la ip pública 80.100.100.100
y tienes, un equipo con pcanywhere en la 192.168.0.200
Que es lo que tienes que hacer?? está claro, decirle al router, que tódo el tráfico que ataque al puerto 5631 (que es el de pcanywhere) a través de la ip pública 80.100.100.100 lo redirija a la ip local 192.168.0.200, con lo que cualquier petición que hagas a ese puerto, no se la va a quedar el router, sino que el router mandará los paquetes a la dirección ip de la lan, que para que te funcione es lo que tienes que hacer.
Cómo hacer esto?? pues depende mucho del router que tengas, en estos foros se ha hablado mucho de ese tema en concreto, así que toda la información que necesitas está por aquí, sólo hay que buscar un poco.
Si has pillao esto, luego surge la problemática de si vas a conectar con 1 o más pcs de la red local. Tú dirás, pero aquí o bien podemos simplificarlo, cómo?? tú tienes una máquina a la que puedes acceder remotamente con pcanywhere (suponiendo que hayas seguido los pasos de antes), pues si quieres conectar con cualquier otra de esa lan, puedes hacer esto: Abres en la máquina a la que te has conectado el pcanywhere y abres el control remoto contra una ip de la lan, por ej: 192.168.0.199, es decir, tu primero te conectas a la ip 192.168.0.200 remotamente, a través de internet, y una vez eso, abres otro pcanywhere en la máquina remota para conectar con la 192.168.0.199.
O bien, tienes la opción B, que es, al igual que has abierto el puerto 5631 para conectar con la ip 192.168.0.200 de la lan, pues puedes abrir el 5632 y redireccionarlo a la 192.168.0.199, pero claro, luego en tu pc, tendrías que hacer lo siguiente: Configurar el pc anywhere para conectar con la 192.168.0.200 pues sería su ip pública, 80.100.100.100 pero atacando el puerto 5631, y si quieres conectar con la 192.168.0.199 pues tendrías que configurarlo para atacar la ip pública 80.100.100.100 pero el puerto 5632.
Espero que te haya quedado claro, y si tienes alguna duda, ya sabes.
Saludos.