Se você executou o VirtualBox OSE versão 3 e está tentando atualizar para o VirtualBox 4, provavelmente terá que desinstalar a versão 3 antes de instalar a versão 4.
Certamente, no Ubuntu, as duas versões usam nomes de pacotes diferentes, portanto, uma atualização simples não é possível.