Мне загрузиться со старого, удалить новое и сделать update-kernel?
да, только перед этим систему обновите до конца. Последнее ядро лучше ставить на актуальную версию системы. Что именно Вы выполнили? Только
apt-get update? Или целиком всю строку, которую я советовал?
# apt-get update && apt-get -y dist-upgrade
С учетом того, что репозиторий обновляется раз в сутки, лучше еще раз повторите вышеуказанное, а потом установите новое ядро. Если трудно искать трудно искать ядра в консоли, можете сделать это через synaptic. Еще есть хорошая консольная утилита
select-kernel - удобные установка, удаление и выбор ядер. В дистрибутивы не входит, устанавливается отдельно.