I had the same problem and it was because of the 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'
I found the same error message here:https://dainaccio.wordpress.com/2014/12/19/how-to-solve-wifi-not-working-in-a-fresh-installed-linux-mint-17-sony-vaio-atheros-ath9k/
I checked the version of my kernel:
whk @ whk-MS-7817: ~ $ uname -mrs
3.13.0-43-generic Linux x86_64
It was the same version of the post so talves was a bug, so I proceeded to repair:
sudo apt-get install --reinstall linux-image-3.13.0-43
And presto!
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
Now reboot and working properly. Tested in Android Studio 1.0.2 and Ubuntu 14.04 LTS