tampi entra en esta web:
http://www.whatsmyip.org/ports
donde pone port number pon 5900 y dale a check port y dime si te pone OPEN. Si es asi lo tienes bien abierto en el router.
Luego lo del firewall te aseguro que como no este desactivado no conecta pq ami me ha pasado cuando intentaba conectar entre varios ordenadores.
No se me ocurre otra cosa solo que pruebes a conectar por internet desde otro PC y si tp te conecta es que sige habiendo algo que bloquea la conexion...
saludoss