Votre serveur n'écoute que sur l'adresse de bouclage localhost.localdomain:2 . Essayez de le lancer avec l'adresse IP du serveur spécifiée explicitement :
vncserver -interface [address]
Vous pouvez également essayer cette option :
-localhost no
La commande qui fonctionne pour moi est :
vncserver -localhost no -geometry 800x600 -depth 24
L'idée est que vncserver écoute sur l'interface réseau, plutôt que sur l'interface de bouclage (lo).