io proverei ad installare lilo al posto di grub
o proverei ad installarci un altra distro tipo mandrake
se l'mbr è davvero rovinato l'unica cosa è una formattazione a basso livello
a me è successo una volta usando i tool della consolle di win2000
mi aveva creato un altro mbr ed era diventato inusabile