Forsøkt å kjøre update-grub, eller evt. reinstallere grub?

sudo update-grub

evt.

sudo grub-install /dev/sdX # <-- x == disken du har bootloaderen på
sudo update-grub # <-- om du reinstallerer grub må du oppdatere menyen.