Por que não basta reinstalar o grub ou obter o grub-update. Basta tentar um CD ao vivo e ir para o terminal e seguir para atualizar o grub:
Mount the partition containing your Linux: mount $partition /mnt/sda2
Reinstall grub: grub-install --root-directory=/mnt/sda2 $device
Backup the Grub: cd /boot/grub ; cp grub.cfg grub.cfg#1 ; cp menu.lst menu.lst#1 //if it's not the live cd boot directory
Update the grub: sudo update-grub
e você está feito.