Você pode tentar instalar novamente o grub na linha de comando como root.
Eu assumo que seu devid é /dev/sda , mas poderia ser diferente.
Verifique fdisk -l e / ou parted -l primeiro. Certifique-se de não instalar o grub em uma partição como /dev/sda1 .
Exemplo:
grub-install /dev/sda
grub-install --recheck /dev/sda
update-grub