Olá...
Tenta editar o seu arquivo /etc/hosts colocando o IP e o nome do PC, ex.:
192.168.10.1 micro1
192.168.10.2 micro2
depois tente o VNC pelo nome do PC
ou até mesmo tente acessar pelo protocolo SMB os compartilhamentos de rede, abra o Nautilus e digite:
smb://micro1
por exemplo e veja se abre as pastas compartilhadas...
Aqui deu certo..
Ah... para acessar via VNC eu utilizo o vinagre
[]'s