Aqui está como corrigir o GRUB, conseguindo assim que o Ubuntu inicialize:
- Inicialize no Live CD
- Iniciar uma sessão de terminal
- Executar
sudo apt-get update && sudo apt-get install boot-repair && sudo boot-repair
- Selecione o reparo recomendado
- Siga as instruções que você recebeu
- Reinicializar
- Lucro!