devi ovviamente aprire le relative porte sul router, tipicamente la tcp 5900 per l'accesso tramite client, la tcp 5800 se accedi tramite browser/java.
Se hai più macchine da gestire dietro lo stesso router devi mappare porte diverse dall'esterno verso le macchine che vuoi controllare all'interno.

http://forum.ultravnc.info/viewtopic.php?t=3859