Você pode usar boot-repair
.
- Crie um LiveCD do Ubuntu ou LiveUSB
- Inicialize-o.
- Instale o programa
boot-repair
no CD ou USB. - Inicie o Reparo de inicialização e escolha o reparo padrão. Deve funcionar bem.
(Existe também um método mais complexo que envolve chrooting no seu sistema, mas eu pessoalmente prefiro este.)
Isso deve funcionar. Basta perguntar se você precisa de mais ajuda:)