I have almost the same problem here, I tried:

apt-get update
apt-get dist-upgrade

several times already...

but still uname-r shows:

4.6.0-kali1-amd64