Eu geralmente sugiro um servidor VNC alternativo, x11vncserver ou FreeNX.
X11 manpage e faça o download
OR
FreeNX do PPA da equipe do FreeNX.
sudo add-apt-repository ppa:freenx-team
NOTA: Se você não tiver o add-apt-repository instalado, adicione o seguinte
sudo apt-get install python-software-properties
Atualizar o Apt
sudo apt-get update
Instale o FreeNX
sudo apt-get install freenx