Algumas pessoas conseguiram fazer o NTLDR encadear no grub: link
Embora na prática seja mais fácil usar um CD ao vivo. Eu costumo fazer algo como:
mount /dev/sda2 /mnt/somewhere # mount the linux partition
chroot /mnt/somewhere bash
mount /proc
grub-install /dev/sda2