Как Ubuntu One знает мой новый пароль, когда я меняю его через веб-форму?

Попробуйте использовать это репо:

sudo add-apt-repository ppa:debfx/virtualbox &&\
sudo apt-get update &&\
sudo apt-get install virtualbox

Это решило проблему для меня.