A atualização foi instalada?
Existem muitas razões pelas quais uma atualização do kernel se recusaria a instalar, talvez sua máquina esteja na lista negra por causa de problemas conhecidos.
Para descobrir quais kernels você instalou, use este comando:
ls /lib/modules/
Para descobrir qual deles você está usando, use este comando:
uname -r
Ao inicializar, você pode pressionar [Esc] para obter o menu do grub, o que o menu do grub mostra. Você pode selecionar qualquer um dos kernels instalados nesta lista também. Você pode mostrar essa lista enquanto inicializa da seguinte forma:
cat /boot/grub/grub.cfg | grep echo
Se não estiver lá e não estiver instalado, tente instalá-lo a partir da linha de comando:
sudo apt-get install linux-image-2.6.32-25-generic
Se a versão estiver instalada, mas não listada, talvez você tenha um problema de configuração e consiga executá-lo para corrigi-lo:
sudo update-grub2