Tente o reparo de inicialização
"Boot-Repair" é uma pequena ferramenta gráfica para reparar problemas freqüentes de inicialização. Para instalar:
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair && (boot-repair &)
Fonte: link