Qual método você usou para instalar o VirtualBox? Lembro-me de ter um problema semelhante quando tentei instalá-lo através do centro de software do Ubuntu. Se você usou o software center, tente os seguintes comandos do terminal
sudo apt-get purge virtualbox
sudo apt-get install virtualbox
virtualbox
O Virtualbox é uma ótima ferramenta. Eu pessoalmente acho que VMWare é um pouco mais fácil de usar quando se inicia com a virtualização. Para instalar o VMWare no Ubuntu:
Faça o download do pacote do VMWare Player
Em seguida, digite os seguintes comandos do terminal
cd ~/Downloads
sudo chmod u+x VMware-Player*
sudo ./VMware-Player*