Én ezt régebben úgyszoktam megoldani, hogy egy akármilyen livecd(pl gentoo install cd-je) alól bechrootolok a linuxos paricióra majd: grub-install hd0