Certo, consegui resolver isso. Eu iniciei a partir do Ubuntu Live CD 'usando a bandeira do forcepae (que acredito que habilitou o pae no meu processador). Eu então instalei e executei o reparo da inicialização. Ele reparou o GRUB e detectou o filhote também.
Então, agora posso usar ambas as instalações.