Что происходит, когда вы пытаетесь: (?)
vino-preferences
.. и добавьте это в Autostarted Apps, чтобы запустить сервер vino:
/usr/lib/vino/vino-server
UPDATE:
Попробуйте следующее:
Запустите VNC-сервер в Ubuntu при загрузке
http://www.abdevelopment.ca/blog/start-vnc-server-ubuntu- загрузки