A solução foi usar o utilitário boot-repair
. Você pode inicializar a partir do Live USB novamente e executar o seguinte no terminal (para o Ubuntu 14.04 e acima):
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair
Em seguida, pressione Recommended Repair
. Depois disso, você poderá inicializar seu sistema operacional novamente. Confirmei que esta é uma correção permanente e é seguro fazer uma reserva no Live USB novamente.