Estoy con xino:
-Fuera firewall de windows o de algún antivirus
-Puertos abiertos en el router.Si te quieres conectar dentro de la misma red, tienes q poner la "ip del servidor dentro de la red":"puerto abierto"-> Ej: (192.168.2.100:5900).Si te conectas desde fuera de la red pondrías "tu ip pública":"puerto abierto"-> Ej: (295.178.234.xxx:5900) y en ambos el puerto le tienes q asignar en el router como abierto para esa ip de la red
y tanto el servidor como el cliente tienen q usar el mismo protocolo de encriptación, conexión y contraseñas ;)
tambien hay versiones de vnc q son incompatibles entre ellas por eso mismo, usan protocolos por defecto...
trastea q fijo q lo consigues
Creo q me he explicado ;)
SALUDOS