Solução: Consegui resolver isso selecionando a opção "Resgatar um sistema corrompido" no menu de inicialização do Ubuntu Aternate. Eu segui todos os passos até que ele pediu o sistema de arquivos raiz. Eu escolhi o Ubuntu foi instalado, e depois optei por abrir um shell. Então, instalei o Grub no MBR. Tudo está lindo agora!