Inicialize com um LiveCD da sua distro.
Abra um terminal
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update && sudo apt-get install -y boot-repair && boot-repair
Abra a janela de reparo de inicialização
Selecione a primeira opção e aguarde até que o processo termine.
Reinicie seu computador sem o LiveCD
Se o problema não for resolvido. Então, inicialize novamente com o LiveCD no terminal execute
gksu boot-repair
Selecione a segunda opção e aguarde até que ela termine.
Reinicie.
Visite a página de ajuda oficial do Boot-repair. Eles fornecem um passo-a-passo mais detalhado, com capturas de tela e tudo mais. link