Respostas:
Existem algumas coisas que precisam estar no lugar. Você precisa ter adições de convidado instaladas no sistema operacional convidado. É necessário ter o recurso "redimensionamento automático de exibição de convidado" ativado ( Host+ galterna isso) e, em seguida, é necessário ativar o modo de tela inteira ( Host+ falterna isso).
Especificamente, no convidado Debian / Ubuntu, execute o seguinte ( como root ):
apt-get install virtualbox-ose-guest-x11
sudo -i
sh /media/cdrom/VBoxLinuxAdditions.run uninstall
reboot
sudo -i
sh /media/cdrom/VBoxLinuxAdditions.run