Se você não se importar de instalar a versão do Ubuntu do VirtualBox 3.2 em vez do último 4.0, instale o virtualbox-ose (VirtualBox Open Source Edition) em vez do virtualbox-4.0. virtualbox-4.0 não está nos repositórios padrão, você possivelmente adicionou um repositório de terceiros que não é compatível com os repositórios padrão. Se você não pode esperar e realmente quer a versão 4.0 do VirtualBox, siga as instruções em link .
Para instalar o virtualbox-ose do Ubuntu, você precisa remover o virtualbox.org de seus repositórios. Execute o próximo comando para remover todas as linhas que contenham "virtualbox":
sudo sed '/virtualbox/d' -i /etc/apt/sources.list
Como alternativa, remova as três linhas "virtualbox" do seu /etc/sources.list manualmente usando um editor de texto como o gedit:
gksu gedit /etc/apt/sources.list
Pergunta sobre o Launchpad relacionado: o pacote de necessidades do virtualbox-ose 4.0
virtualbox-ose no ubuntu 11.04 Natty e mais recente vem com a versão VirtualBox 4, não são necessários repositórios adicionais.