Para uma resposta definitiva do que está instalado, execute isto:
ls /boot/vm*
Se o menu do grub não concordar com a lista, execute:
sudo update-grub
Quando você executa:
uname -r
Ele lista o kernel com o qual você inicializou, que nem sempre é o mais novo que você pode ver no menu de opções avançadas.