Você precisa verificar em parted
. Eu acho que você precisa fazer algo assim:
parted /dev/hda
set <partition number> bios_grub on
quit
Depois disso, o grub deve ser capaz de descobrir onde colocar as coisas. Então faça isso - ou sua própria variação:
grub-install --modules=raid --no-floppy /dev/sda
Isso deve fazer o grub funcionar novamente. Eu encontrei muitas dicas úteis para fazer a mesma coisa aqui .