Eu pensei que o suporte à aceleração 2D e 3D para convidados estava apenas na edição PUEL do VirtualBox, e não na versão OSE. (Eu provavelmente estou errado sobre isso, estou muito mais familiarizado com o PUEL, não com a versão OSE do VirtualBox.)
De qualquer maneira, eu instalaria as adições de convidados que acompanham sua edição / versão exata do VirtualBox, e não o que acontece no Synaptic. Clique em Dispositivos-> Intall Guest Additions. Depois de clicar em Dispositivos-> Instalar adições de convidados, se isso não disponibilizar a imagem do CD do VBox na área de trabalho do convidado, reinicie o convidado. Depois que as adições de convidados aparecerem, eis como eu as instalo:
sudo /media/VBOXADDITIONS_3.2.10_66523/VBoxLinuxAdditions-amd64.run
Se o seu convidado estiver executando a versão de 32 bits do Ubuntu, execute o seguinte:
sudo /media/VBOXADDITIONS_3.2.10_66523/VBoxLinuxAdditions-x86.run
... seguido por uma reinicialização do convidado.