Nach Änderungen an den Linuxheader/Image Paketen kann es sein, dass zum „re-run bootloader (grub)“ aufgefordert wird.
Gemeint ist in diesem Fall (Grub 2):

sudo update-grub