Você já tentou fazer alguma 'limpeza de primavera' removendo os kernels antigos? Se não abrir o terminal (ctrl + alt + T) e cole os seguintes comandos:
Tomando nota do kernel mais recente
dpkg --list | grep linux-image
Isto irá revelar todos os kernels instalados no seu sistema. Procure por kernels desatualizados.
sudo apt-get purge linux-image-x.x.x.x-generic
Onde x.x.x.x são os kernels que você está querendo remover, isto é, kernels desatualizados.
sudo update-grub2
Para atualizar o grub2.