Ciao,
ho avuto anche io lo stesso problema.
Ho provato a ripristinare grup con la procedura "ufficiale" descritta anche sul wiki ma non riuscivo a risolvere.
Dopo vari tentativi ho provato a "staccare" il secondo harddisk (ide) che avevo installato e, dopo aver ripristinato grub e riconfigurato grub-pc, ha funzionato!