Ao tentar conseguir isso, eu tinha adicionado repositórios para diferentes versões do Ubuntu e isso estava causando os conflitos de pacotes. Entrei no meu sources.list.d
e removi os repositórios do VirtualBox que não eram para a minha versão do Ubuntu (16.04).
Isso corrigiu meu problema e agora está instalado para mim.