O meu foi corrigido editando /etc/apt/sources.list para o seguinte:
# Regular Repositories
deb http://http.kali.org/kali sana main non-free contrib
deb http://security.kali.org/kali-security sana/updates main contrib non-free
# Source Repositories
deb-src http://http.kali.org/kali sana main non-free contrib
deb-src http://security.kali.org/kali-security sana/updates main contrib non-free
Em seguida, execute:
apt-get update
apt-get install linux-headers-$(uname -r)
Fonte: link
Em seguida, execute:
apt-get install virtualbox-guest-dkm