Não é realmente uma solução, mas para solucionar o problema, você precisa emitir o sistema operacional convidado Ctrl+Alt+F2 , seguido de Ctrl+Alt+F7 . Isso irá percorrer o TTY e voltar ao X11, restaurando a resolução para o valor correto.
Para emitir a combinação Ctrl+Alt+FX , você deve pressionar Host_key+FX . ( Host_key é mapeado por padrão para a chave Right Ctrl no VirtualBox).
A Oracle parece considerar isso um bug no Ubuntu e, portanto, não tentará resolvê-lo .
Alternativamente, você também pode reinstalar e executar o Ubuntu em "modo EFI". Faz o problema desaparecer e parece funcionar bem o suficiente para mim.