Inicialize uma distribuição USB Ubuntu ao vivo (com uma GUI) e tente a ferramenta de reparo de inicialização:
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair
Você também pode gravar a ferramenta como um USB ativo, o que pode ser mais fácil. (Procure por boot-repair-disk.)
Espero que isso ajude.