se è solo per il bootloader puoi avviare col CD della tua distro e vedere se c'è una opzione per reinstallarlo oppure avviare con un live cd, entrare con chroot e di lì reinstallarlo. Per grub non so dirti altro perchè non lo conosco bene, ma si può fare di certo.