A instalação que você criou foi feita como uma instalação EFI. O sistema criou uma partição EFI em seu sistema, mas durante a inicialização, o sistema vê que você não está usando uma inicialização EFI. E então cai em um resgate de larva. Uma tela como essa ...
2 coisas que tentei:
- reparo de inicialização não ajudou. Ele vai reclamar sobre você tentar reparar um sistema GPT / EFI em um sistema grub-pc (não-efi).
- O update-grub normal também não funcionou.
Eu consertei isso indo para o BIOS, criando uma opção de inicialização do "Ubuntu EFI", apontando para o arquivo EFI no DVD de instalação e inicializando a partir daí e reinstalando o Ubuntu.
Lembre-se de que o meu problema foi ainda mais estranho: usei um UPGRADE de um NON-efi Ubuntu 15.04 e o sistema criou um Ubuntu 15.10 baseado no EFI. Ele ainda fez uma partição EFI (vi que quando cheguei à parte de particionamento da minha re-instalação).
Eu mesmo considero isso uma questão crítica: tive muitos problemas para colocar meu sistema em funcionamento e não me considero um novo usuário do Ubuntu. Alguém pode cometer o erro de formatar dados pessoais.