С выходом нового ядра, update-manager сказал, что на загрузочном разделе /boot не хватает места и обновиться на новое ядро ему не хватает каких-то 8 Мб.
Посмотрим какие ядра установлены
dpkg -l | grep linux-image
Узнаем версию текущего kernel
uname -r
Удалим старое ядро
sudo su -c "apt-get remove linux-image-{VERSION}-generic --purge && update-grub"
Повторить n-1 раз, где n - количество ядер.