Eu sugiro que você recupere sua instalação do grub com um live cd?
minha fonte é link
mas eu pessoalmente tentei funcionar
Este método de instalação usa o comando chroot para obter acesso aos arquivos do sistema quebrado. Uma vez que o comando chroot é emitido, o LiveCD trata o sistema quebrado como seu. Comandos executados em um ambiente chroot afetarão os sistemas de arquivos de sistemas quebrados e não aqueles do LiveCD.
1) Inicialize no LiveCD Desktop (Ubuntu 9.10 ou posterior). Por favor, note que o Live CD deve ser o mesmo que o sistema que você está corrigindo - 32 bits ou 64 bits (se não, o chroot irá falhar).
2) Abra um terminal - Aplicativos, Acessórios, Terminal.
3) Determine sua partição normal do sistema - (o switch é um "L" minúsculo)
sudo fdisk -l
Se você não tiver certeza, execute
df -Th
Procure o tamanho correto do disco e o formato ext3 ou ext4.
4) Monte sua partição normal do sistema: Substitua a partição correta: sda1, sdb5, etc.
sudo mount /dev/sdXX /mnt
# Example: sudo mount /dev/sda1 /mnt
5) Somente se você tiver uma partição de inicialização separada: sdYY é a designação da partição / boot (por exemplo, sdb3)
sudo mount /dev/sdYY /mnt/boot
6) Monte os sistemas de arquivos virtuais críticos:
sudo mount --bind /dev /mnt/dev
sudo mount --bind /dev/pts /mnt/dev/pts
sudo mount --bind /proc /mnt/proc
sudo mount --bind /sys /mnt/sys
7) Chroot no seu dispositivo de sistema normal:
sudo chroot /mnt
8) Se não houver /boot/grub/grub.cfg ou não estiver correto, crie um usando
update-grub
9) Reinstale o GRUB 2:
Substitua o dispositivo correto - sda, sdb, etc. Não especifique um número de partição.
grub-install /dev/sdX
10) Verifique a instalação (use o dispositivo correto, por exemplo, sda. Não especifique uma partição):
sudo grub-install --recheck /dev/sdX
11) Saia do chroot: CTRL-D no teclado
12) Desmontar sistemas de arquivos virtuais:
sudo umount /mnt/dev/pts
sudo umount /mnt/dev
sudo umount /mnt/proc
sudo umount /mnt/sys
13) Se você montou uma partição / boot separada:
sudo umount /mnt/boot
14) Desmonte o diretório / usr do LiveCD:
sudo umount /mnt/usr
15) Desmontar o último dispositivo:
sudo umount /mnt
16) Reinicie.
sudo reboot
espero que funcione