Para consertar, executei os seguintes comandos no terminal do Ubuntu:
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo sh -c "sed -i 's/trusty/saucy/g' /etc/apt/sources.list.d/yannubuntu-boot-repair-trusty.list
sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair
Então tudo correu bem, mas depois de algum tempo eu não vejo o menu de opções de inicialização depois de ligar o dispositivo.
Existe alguma solução permanente para este problema?