O erro descrito no título é causado quando você tenta iniciar uma máquina virtual do VirtualBox numa máquina que tem o kvm sendo executado, ou seja, quando você tem instalado também o qemu-kvm.
A figura a baixo ilustra o erro.
Screenshot do erro encontrado
Observe que a própria tela de erro já indica uma possível solução para o plobema. Desbilitando o KVM. O kvm é um modulo. Dê um lsmod | grep que você encontrará:
lsmod | grep kvm kvm_intel 51528 0 kvm 190648 1 kvm_intel
Observe que o lsmod indica que o módulo kvm tem outro modulo associado, o kvm_intel.
Assim para remover o kvm é necessário remover o kvm_intel.
Use o comando modprobe para remover os modulos:
modprobe -r kvm_intel modprobe -r kvm
Agora tente inicia sua máquina virtual.
obs: O erro independe da máquina virtual. É um erro do computador do qual o virtualbox está instalado.