Tente inicializar usando o live CD e instalar o programa Boot Repair:
sudo add-apt-repository ppa:yannubuntu/boot-repair sudo apt-get update sudo apt-get install boot-repair
inicie o Reparo de inicialização, use as configurações padrão e siga as instruções (ele pode solicitar que você faça algo manualmente)