Okay, soweit ich weiß...
Boote mal mit einer Knoppix, login als root. (vllt. funktioniert auch deine UbuntuCD, probieren.)
Dann: grub-install --help

welche genauen befehle du dafür brauchst weiß ich jetzt nicht außem kopf...aber hier gibts ne Manual dafür. leider nur englisch. (hoffe du hast heute nachmittag nix mehr vor^^)