Este é um bug e isso afeta vários usuários. Eu descobri uma solução para instalar qualquer versão do Ubuntu 16.04, já que esse bug está presente em todos eles.
Bug está relacionado ao grub,
- Instale o Ubuntu 16.04 como de costume (sim, faça isso)
- Aguarde até que o instalador falhe
- À medida que o instalador trava, seu PC é desligado.
- Crie um USB ao vivo do Ubuntu 14.04 ou use um CD.
- Execute o reparo da inicialização e, em seguida, reinicie.
Para o reparo da inicialização, siga: Como instalar a ferramenta Boot-Repair em um disco Ubuntu ao vivo?
Nota: Execute o reparo de inicialização no modo ao vivo, não instale o ubuntu 14