Eu fiz o download do kernel e dos cabeçalhos mais recentes, mas o Ubuntu não o está usando na reinicialização. Apenas o 3.19.0-22 está funcionando, quando escolho um no menu do Grub.
Posso de alguma forma atualizar essa lista ou forçar o Ubuntu a escolher o novo Kernel (linux-image-4.6.2-040602-generic)
Aqui está uma lista de imagens e cabeçalhos instalados:
$ dpkg -l | grep linux-headers
ii linux-headers-3.19.8-992 3.19.8-992.201605312242 all Header files related to Linux kernel version 3.19.8
ii linux-headers-3.19.8-992-generic 3.19.8-992.201605312242 amd64 Linux kernel headers for version 3.19.8 on 64 bit x86 SMP
ii linux-headers-4.6.2-040602 4.6.2-040602.201606100516 all Header files related to Linux kernel version 4.6.2
ii linux-headers-4.6.2-040602-generic 4.6.2-040602.201606100516 amd64 Linux kernel headers for version 4.6.2 on 64 bit x86 SMP
$ dpkg -l | grep linux-image
rc linux-image-3.19.0-18-generic 3.19.0-18.18 amd64 Linux kernel image for version 3.19.0 on 64 bit x86 SMP
rc linux-image-3.19.0-21-generic 3.19.0-21.21 amd64 Linux kernel image for version 3.19.0 on 64 bit x86 SMP
ii linux-image-3.19.0-22-generic 3.19.0-22.22 amd64 Linux kernel image for version 3.19.0 on 64 bit x86 SMP
ii linux-image-4.6.2-040602-generic 4.6.2-040602.201606100516 amd64 Linux kernel image for version 4.6.2 on 64 bit x86 SMP
rc linux-image-extra-3.19.0-18-generic 3.19.0-18.18 amd64 Linux kernel extra modules for version 3.19.0 on 64 bit x86 SMP
rc linux-image-extra-3.19.0-21-generic 3.19.0-21.21 amd64 Linux kernel extra modules for version 3.19.0 on 64 bit x86 SMP
ii linux-image-extra-3.19.0-22-generic 3.19.0-22.22 amd64 Linux kernel extra modules for version 3.19.0 on 64 bit x86 SMP
$ uname -r
3.19.0-22-generic
Espero que alguém possa me ajudar
// Ulrik McArdle
ATUALIZAÇÃO:
Saída do sudo update-grub:
Searching for GRUB installation directory ... found: /boot/grub
Searching for default file ... found: /boot/grub/default
Testing for an existing GRUB menu.lst file ... found: /boot/grub/menu.lst
Searching for splash image ... none found, skipping ...
Found kernel: /boot/vmlinuz-4.6.2-040602-generic
Found kernel: /boot/vmlinuz-3.19.0-22-generic
Found kernel: /boot/memtest86+.bin
Found kernel: /boot/vmlinuz-4.6.2-040602-generic
Found kernel: /boot/vmlinuz-3.19.0-22-generic
Found kernel: /boot/memtest86+.bin
Updating /boot/grub/menu.lst ... done
UPDATE 2:
Aqui está uma imagem do meu Grub quando estou inicializando:
Meu Grub ao inicializar
SOLUÇÃO FINAL:
Eu reinstalei o gerenciador de inicialização do Grub:
# purge old and reinstall new to sda
sudo apt-get purge grub grub-pc grub-common
sudo mv /boot/grub /boot/grub_backup
sudo mkdir /boot/grub
sudo apt-get install grub-pc grub-common
sudo grub-install --recheck /dev/sda
sudo update-grub