Sugiro que você faça o download da imagem ISO para a ferramenta de reparo de inicialização e gravá-lo em CD ou criar uma unidade USB inicializável.
Após a inicialização, selecione a opção Create a Bootinfo summary
.
A ferramenta deve coletar informações e exibir uma mensagem com um URL parecido com http://paste.ubuntu.com/123456/
. Lembre-se desse URL ... especialmente o número de seis dígitos ... e adicione-o à sua pergunta. Isso nos permitirá ver o que pode estar errado e fazer sugestões sobre como corrigi-lo.