O Ubuntu já tem um servidor VNC chamado vino
. O Vino está pré-instalado.
Se você correr
vino-preferences
você receberá uma caixa de diálogo para ajudá-lo a configurar o servidor VNC e até mesmo tornar seu computador acessível para VNC da Internet (se desejar).
Eu recomendo remover os pacotes que você instalou e usar o vino.
Além disso, o cliente VNC pré-instalado para o Ubuntu é remmina
.