Non sarebbe una brutta idea indicare la versione di ubuntu usata e come hai installato vnc (quale dei tanti, se hai seguito qualche guida, ecc.).