Respuestas:
Hay algunas cosas que deben estar en su lugar. Necesita tener adiciones de invitados instaladas en el SO huésped. Debe tener habilitada la función de "cambio de tamaño automático de la pantalla de invitado" ( Host+ gactiva esto), y luego debe activar el modo de pantalla completa ( Host+ factiva esto).
Específicamente, en el invitado Debian / Ubuntu, ejecute lo siguiente ( 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