Eu geralmente recebo o mesmo erro no Ubuntu, que carrega o módulo do kernel do kvm automaticamente, o que entra em conflito com o VirtualBox.
Então, você tem que quer barrar o módulo kvm
(e é módulo de aplicação, que é kvm_intel
para mim), ou rmmod ambos antes de iniciar a sua máquina virtual:
sudo rmmod kvm_amd kvm