Grub Rescue

utilizando um live-cd

#criar as pastas
mkdir /mnt/dev
mkdir /mnt/sys
mkdir /mnt/proc

#montar a partição do root
mount     /dev/sdb6       /mnt

#montar dev, proc e sys
mount -t tmpfs     --bind      /dev     /mnt/dev
mount -t proc      --bind      /proc    /mnt/proc
mount -t sysfs      --bind      /sys      /mnt/sys

#setup grub

chroot /mnt
grub-install        /dev/sdb  
update-grub2



Existe um live-cd que te auxilia nas etapas e é em interface gráfica. O nome é Rescatux.
Bom ter em casa! Caso não o tenha, os passos acima serão úteis.