Eu estava tendo problemas semelhantes com as mensagens de erro virtualbox-guest-utils virtualbox-guest-x11. Então encontrei isso. As três etapas foram reiniciadas e a tela está perfeita.
Eu fiz sudo apt-get remove libcheese-gtk23
, depois sudo apt-get install xserver-xorg-core
e finalmente sudo apt-get install -f virtualbox-guest-x11
. Isso resolveu problemas para mim.