Hola
Yo de todas las formas que he visto de reinstalar el grub la más fácil me ha parecido que es usar Grub super disk.
Super Disco Grub o Grub Super Disk es un disquete, cdrom o pendrive autoarrancable orientado al rescate de sistemas y en concreto al arranque y restauración de arranques.
Saludos