Encontrei um link para um problema como este em outro post: gostaria de salientar que, antes de tentar as atualizações, você deve fazer backup de seus dados.
A postagem sugeriu que talvez o meta-pacote linux
tenha sido removido e que a solução seja reinstalar esse pacote.
sudo apt-get install linux linux-generic
sudo apt-get update
sudo apt-get dist-upgrade
A resposta original prossegue para discutir que os kernels anteriores ainda estarão presentes em seu sistema e poderão ser acessados por meio de o menu do grub.