Eu corri para isso antes, então talvez isso conserte isso para você.
Primeiro faça
sudo apt-mark showmanual | grep linux-image
se você vir uma saída como algo (claro que as suas serão mais antigas, não as novas como eu usei no exemplo)
linux-image-4.4.0-101-generic
linux-image-4.4.0-103-generic
linux-image-extra-4.4.0-101-generic
linux-image-extra-4.4.0-103-generic
linux-image-generic
tome nota destes
Então faça
sudo apt-mark showmanual | grep linux-headers
se você vir algo assim
linux-headers-4.4.0-101
linux-headers-4.4.0-101-generic
linux-headers-4.4.0-103
linux-headers-4.4.0-103-generic
linux-headers-generic
anote esses
se este for o caso ... pode ser por isso que eles não estão atualizando .. você precisará fazer
sudo apt-mark auto linux-image-4.4.0-101-generic linux-image-4.4.0-103-generic ...and so on for all the items
você quer ter sudo apt-mark auto para qualquer
linux-image-4.x.x-xxx-generic
linux-image-extra-4.x.x-xxx-generic
linux-image-generic
linux-headers-4.x.x-xxx
linux-headers-4.x.x-xxx-generic
linux-headers-generic
uma vez que todos sejam marcados como automáticos em vez de manuais
Quando você faz os dois comandos
sudo apt-mark showmanual | grep linux-image
sudo apt-mark showmanual | grep linux-headers
e você não tem saída e você pode verificar
sudo apt-mark showauto | grep linux-image
sudo apt-mark showauto | grep linux-headers
eles devem aparecer em auto ... então faça um
sudo apt-get update
sudo apt-get upgrade
e eles devem mostrar o mais recente e uma vez instalado ele deve mostrar os mais antigos disponíveis para sudo apt-get autoremove (bem ... autoremove não removerá o mais novo e o segundo mais novo em sua lista ..apenas no caso de você precisar voltar um passo - e é por isso que o meu mostra duas versões ainda)
Agora você deve obter novos kernels quando eles estiverem disponíveis
espero que isso ajude
Atenção: Esta é apenas a maneira de consertar isso .. não cometa o erro de pensar "ah, isso é ótimo. Vou apenas tornar tudo automático e ele atualizará tudo e eu posso limpar meu sistema com apt-get autoremove "
Se você fizer isso ... seu sistema será escolhido: D ... algumas coisas não podem ser configuradas como automáticas e, se forem, o autoremove removerá as coisas que o sistema precisa executar.
Eu entendi melhor incluir este aviso para os novos que podem cometer esse erro.