¿En qué contexto de red están ambos equipos?
¿Digo, estan en la misma LAN fisicamente? Mi duda es porque de ser asi, bajar la seguridad del router no te serviria para nada... Ya que no estás ruteando a ningun lado.
¿Estás seguro que el vncserver está corriendo?
Proba lo siguiente a ver que te dice:
Código:
netstat -na | grep 590[0-9]
ps ax | grep vnc
¿Tendrás algun problema con SELinux?
¿Estará bloqueandote TCP Wrappers?