А может, оно установлено? Старые ядра не удаляются системой. Даже если ты запускал apt-get autoremove, то эта команда удалила все старые ядра, кроме двух последних.
Посмотри командой:
ls /boot
Увидишь файлы ядер типа linux-image-<версия>-generic. Если есть там предыдущее, то просто во время загрузки зажимай shift, попадешь в меню Grub, выбирай "Дополнительные параметры для...", попадешь в подменю, а там уже выбирай загрузку с нужным ядром.