Eu nunca lidei com esse erro antes, mas este thread aborda uma causa provável do erro. Isso sugere que você pode ter instalado o GRUB em uma partição, e não no MBR, e para corrigir a inicialização a partir do CD de instalação no modo de recuperação, em seguida:
sudo mount /dev/sda1 /mnt
sudo grub-install --root-directory=/mnt /dev/sda
É claro que substitua / dev / sda1 e / dev / sda pelos seus equivalentes no seu sistema.