Причиной может быть то, что у вас заканчивается свободное место на диске (возможно, из-за того, что вы создали слишком маленький раздел /boot на жестком диске) и у вас установлено слишком много старых ядер.
Самый правильный способ полностью очистить старые ядра, это удалить их с помощью этой команды:
sudo apt purge linux-headers-* linux-headers-*-generic linux-image-*-generic linux-image-extra-*-generic linux-signed-image-*-generic
Чтобы проверить, какие версии ядра установлены в системе в данный момент ... выполните следующую команду:
sudo dpkg --get-selections | grep linux
Заменить * версиями ядра (например: 4.4.0-36) из выходных данных команды.
Пример - это команда для полного удаления всех следов из версии ядра 4.4.0-36:
sudo apt purge linux-headers-4.4.0-36 linux-headers-4.4.0-36-generic linux-image-4.4.0-36-generic linux-image-extra-4.4.0-36-generic linux-signed-image-4.4.0-36-generic
В качестве альтернативы вы можете использовать byobu от Dustin Kirkland (Canonical), чтобы избавиться от старых ядер:
sudo apt install byobu
sudo purge-old-kernels
Это удалит все более старые ядра, но оставит текущее (разумеется) и ранее установленное.