Coloque o ubuntu em um USB Live, inicialize a partir dele e faça o seguinte:
sudo add-apt-repository ppa:yannubuntu/boot-repair && sudo apt-get update
Então
sudo apt-get install -y boot-repair && (boot-repair &)
Faça o reparo recomendado e reinicie.