сказали же, грузиться с ливцд, чрутиться в систему и делать всё, что нужно
$sudo su
# mount /dev/sdXY /tmp/a
/dev/sdXY - тот раздел, где твой /
/dev/sdX - твой винт
/tmp/a - создать заранее
# mount proc /tmp/a/proc
# mount --bind /dev/ /tmp/a/dev
# chroot /tmp/a
# aptitude reinstall grub
# exit
Сначала разберись в том, что я понаписывал, не нужно тупо копировать