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: https://dainaccio.wordpress.com/2014/12/19/how-to-solve-wifi-not-working-in-a-fresh-installed-linux-mint-17- sony-vaio-atheros-ath9k /
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 o talves era um bug, então procedi ao reparo:
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 funcionando corretamente. Testado no Android Studio 1.0.2 e Ubuntu 14.04 LTS