In order to upgrade to the new kernel you have to run
apt-get dist-upgrade
Type: Posts; User: lyakov
In order to upgrade to the new kernel you have to run
apt-get dist-upgrade
I had the same problem with my installation of kali-2016.1 on Virtual box. Following steps fixed it for me.
apt-get purge virtualbox-guest-x11
apt-get autoremove --purge
reboot
apt-get...
dpkg -l | grep virtualbox