Pois resulta que para a nova versão 6.1.xx é mesmo assim, instalando diretamente o ficheiro deb:
https://www.virtualbox.org/wiki/Linux_DownloadsSugiro que descarregue novamente para garantir que o ficheiro não está corrupto.
Atualize corretamente o sistema:
sudo apt update && sudo apt full-upgrade
Não havendo erros com o comendo anterior deve agora ser possível instalar simplesmente com duplo-clique (abre o Ubuntu Software por defeito). Também pode ser instalado com comandos em Terminal. Assumindo que o ficheiro descarregado está na pasta Transferências (Ubuntu em Português Europeu - substitua pelo no me da pasta onde realmente se encontra o ficheiro - note que basta escrever as 2 ou 3 primeiras letras e depois com TAB o terminal auto-completa):
cd Transferências
sudo aptinstall ./virtualbox-6.1-6.1.18-142142~ubuntu~eoan_amd64.deb
- ou -
sudo dpkg -i ./virtualbox-6.1-6.1.18-142142~ubuntu~eoan_amd64.deb
Novamente basta escrever as 2 ou 3 primeiras letras do nome do ficheiro seguido de TAB. Exemplos:
'cd Tra<TAB>' resulta em 'cd Transferências/'
'sudo dpkg -i ./vir<TAB>' resulta em 'sudo dpkg -i ./virtualbox-6.1-6.1.18-142142~ubuntu~eoan_amd64.deb'.