si mal no recuerdo una vez hice algo como esto, inicie con el live cd de ubuntu y actualice el grub
Código terminal:
Ver originalgrub-mkconfig -o /boot/grub/grub.cfg
creo que fue ese el comando que utilice sino revisa si
aca puedes encontrar algo, saludos