Il tuo server è in ascolto solo sull'indirizzo di loopback localhost.localdomain:2 . Prova ad avviarlo con l'indirizzo IP del server specificato esplicitamente:
vncserver -interface [address]
Inoltre potresti voler provare questa opzione:
-localhost no
Il comando che funziona per me è:
vncserver -localhost no -geometry 800x600 -depth 24
L'idea è di avere vncserver in ascolto sull'interfaccia di rete, piuttosto che solo sull'interfaccia di loopback (lo).