Tuve el mismo problema y fue por el 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'
Encontré el mismo mensaje de error aquí: https://dainaccio.wordpress.com/2014/12/19/how-to-solve-wifi-not-working-in-a-fresh-installed-linux-mint-17- sony-vaio-atheros-ath9k /
Verifiqué la versión de mi kernel:
whk @ whk-MS-7817: ~ $ uname -mrs
3.13.0-43-generic Linux x86_64
Era la misma versión de la publicación, por lo que talves era un error, así que procedí a reparar:
sudo apt-get install --reinstall linux-image-3.13.0-43
Y listo!
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
Ahora reinicie y funcione correctamente. Probado en Android Studio 1.0.2 y Ubuntu 14.04 LTS