Após algumas pesquisas, descobri que essas etapas resolveram os problemas para mim.
sudo apt-get install xcompmgr
Em seguida, basta executar o seguinte em um terminal (ou qualquer outro) que deve ser mantido ativo pelo resto da sua sessão:
xcompmgr
Acabei de descobrir isso ao tentar cegamente coisas de vários blogs e do tíquete do VirtualBox. Estou tendo um host do OS X e um convidado do Ubuntu 12.04 de 64 bits.