As a workaround, try opening a terminal on the Ubuntu machine and entering

Code:
gsettings set org.gnome.Vino require-encryption false
or (equivalently, I think)

Code:
dconf write /desktop/gnome/remote-access/require-encryption false