Вы должны использовать старый GRUB (grub-legacy). Установите новую версию, следуя этой Wiki: Grub2 / Upgrading Reboot. Теперь обновите систему, используя «Software Updater / Update Manager». Перезагрузитесь, и вы должны иметь возможность использовать новое ядро.