Já experimentou com o comando no terminal? Apenas pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
update-grub
se isso não ajudar, tente
apt-get install --reinstall grub
então
grub-install
e finalmente no final
update-grub
isso deve funcionar.