Eu tive o mesmo problema com o debian wheezy 7.8 convidados. A instalação do wheezy backports kernel 3.16.0-0.bpo.4-amd64 resolveu isso para mim. Isso foi nos convidados, eu não toquei no host.
Adicione a seguinte linha ao /etc/apt/sources.list:
deb http://ftp.uk.debian.org/debian/ wheezy-backports main
Em seguida, execute
apt-get update
apt-get -t wheezy-backports install linux-image-amd64
reboot