Se você tiver outro computador disponível, você pode fazer um DVD ou USB ao vivo, inicializar e instalar o reparo de inicialização (no live usb) executando os comandos abaixo. Uma vez instalado, diga-lhe para re-wright o grub para o disco rígido e certifique-se de não escrevê-lo para o DVD ao vivo ou pen drive.
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair
boot-repair
Leia este para mais informações sobre como usar o reparo de inicialização.