Tente fazer uma versão ao vivo do Ubuntu e montar a partição que o Ubuntu está no seu disco rígido. Olhe para o arquivo '/boot/grub/grub.cfg' e veja se hd0 ou um número de unidade diferente mora no código.
Você pode ver em qual número de disco rígido seu grub.cfg deve estar usando o gparted.
Tome cuidado.