Eu tive o mesmo problema e foi por causa do modprobe:
whk @ whk-MS-7817: ~ $ sudo kvm-ok
[sudo] password for whk:
INFO: / dev / kvm does not exist
HINT: sudo modprobe kvm_intel
modprobe: ERROR: ../libkmod/libkmod.c:556 kmod_search_moddep () moddep could not open file '/lib/modules/3.13.0-43-generic/modules.dep.bin'
Encontrei a mesma mensagem de erro aqui:
Eu verifiquei a versão do meu kernel:
whk @ whk-MS-7817: ~ $ uname -mrs
3.13.0-43-generic Linux x86_64
Era a mesma versão do post, então talves era um bug, então eu continuei a reparar:
sudo apt-get install --reinstall linux-image-3.13.0-43
E pronto!
whk @ whk-MS-7817: ~ $ sudo kvm-ok
INFO: / dev / kvm does not exist
HINT: sudo modprobe kvm_intel
INFO: Your CPU Supports KVM extensions
KVM acceleration can be used
Agora reinicie e trabalhe corretamente. Testado no Android Studio 1.0.2 e no Ubuntu 14.04 LTS