Acho que isso é problema com kernel mais recente, creio que do 3.6 em diante, pois no meu Ubuntu com kernel 3.2 (Ubuntu 12.04) isso aí não aparece, mas num teste que fiz com distros linux com kernel 3.6.x, percebi no modo verbose de boot esse mesmo erro de kvm relatado por você.
Não creio que esse seja o problema de travamentos que anda tendo com o Ubuntu, pois o kernel tenta carregar o módulo kvm, mas sua BIOS tem ele desabilitado, então é acusado isso no carregamento, mas não deve influenciar no uso do sistema. Só em algo que utilize o kvm, mas ele é algo para emular(para virtualização, SO talvez?) e não deve fazer muita falta ao sistema, ser essencial a ele.
Tenta desabilitar o carregamento do módulo kvm e vê se muda alguma coisa na estabilidade.
Primeiro observe o resultado dos comandos:
lsmod | grep kvm
dmesg | grep kvm
Se mostrar algo com kvm, no terminal digite:
sudo modprobe -r kvm
repita o comando acima caso tenha algo com kvm no nome mostrado pelo lsmod, por exemplo:
sudo modprobe -r kvm_intel ( ou kvm-intel ou kvm-amd ou kvm_amd)
Depois repita o comando:
lsmod | grep kvm
veja se o módulo foi desativado, caso anteriormente ele estivesse carregado.
Agora para que isso fique permanente, digite:
sudo gedit /etc/modprobe.d/blacklist.conf
e acrescente no final do arquivo as linhas
blacklist kvm_intel
blacklist kvm_amd
blacklist kvm
Salve saia do arquivo e reinicie o computador, depois no terminal execute mais uma vez:
dmesg | grep kvm
lsmod | grep kvm
não deveria mostrar nada, pois os procedimentos acima são para desabilitar o carregamento do módulo kvm