Descobri que para que o redimensionamento de tela da VM funcione corretamente no Ubuntu 12.04 guest VMs, você precisa ter uma versão bastante recente das adições de convidado do VirtualBox. É não suficiente para usar a versão do VirtualBox distribuída nos repostories do pacote Ubuntu. Eu acho que você pode usar o VBoxGuestAdditions 4.1.24 e ele funcionará com o Ubuntu 12.04 convidados. Você precisa instalar o pacote 'dkms', possivelmente também 'kernel-headers', e depois disso as adições dos hóspedes 4.1.24 podem ser instaladas a partir do .iso