riguardavo il comando che davi per reinstallare grub

non devi dare grub-install /dev/hda6

ma

grub-install /dev/hda

probabilmente va a posto

update-grub probabilmente fedora non lo ha
io lo uso con debian in genere