Ни один из существующих ответов не сработал для меня при запуске виртуальной машины в полноэкранном режиме с использованием 12.04.
Если вы посмотрите на верхнюю центральную часть экрана, то увидите маленькую белую полоску. Наведите курсор мыши на эту полоску, и на ней появятся два значка: "unfullscreen" слева и "комбинация клавиш отправки" справа. Возможно, вам придется отменить захват, нажав Ctrl-Alt на мгновение, прежде чем он появится. Нажмите кнопку "развернуть", чтобы вернуться к оконному просмотру.