Эти два шага будут решать вашу проблему:
sudo apt-get install tightvncserver gsettings set org.gnome.Vino require-encryption false