Nekem egyszer már volt ilyenem.
Egyszerűen ki kell nullázni az mbr-t és törölni kell a particiókat aztán már mehet a particionálás-telepítés és a grub install.
http://wiki.hup.hu/index.php/Grub
Kinullázni:
dd if=/dev/zero of=/dev/sda bs=512 count=1