Возможно, после запуска команд GRUB не был правильно обновлен. Выполнить: sudo update-grub. Перезагрузите систему и проверьте ее снова.
Если старое ядро загрузилось снова, проверьте, было ли установлено новое: Выполните следующую команду: dpkg --get-selections | grep linux