Ok, o problema pode ser que você tenha instalado o pacote para arquitetura diferente da sua arquitetura de SO.
Para verificar qual arquitetura é seu sistema operacional, escreva no terminal:
uname -a
Resultado para o Ubuntu de 32 bits:
Linux discworld 2.6.38-8-genérico # 42-Ubuntu SMP seg 11 de abril 03:31:50 UTC 2011 i686 i686 i386 GNU / Linux
enquanto o Ubuntu de 64 bits mostrará:
Linux discworld 2.6.38-8-genérico # 42-Ubuntu SMP seg 11 de abril 03:31:50 UTC 2011 x86_64 x86_64 x86_64 GNU / Linux
Então, depois de conhecer a arquitetura correta, primeiro você precisa remover o pacote que você instalou:
sudo apt-get purge virtualbox*
O download e instalação do pacote adequado:
Para sistemas operacionais de 32 bits virtualbox-4.3_4.3.26-98988~Ubuntu~raring_i386.deb
Para sistemas operacionais de 64 bits virtualbox-4.3_4.3.26-98988~Ubuntu~raring_amd64.deb
Possível duplicar como VirtualBox 4.3 no Ubuntu 13.10 quebra Unity e Terminal