Você tem muitas entradas NVRAM inúteis, conforme revelado pela saída efibootmgr na sua saída de Reparo de inicialização. Eu não acho que é o problema real, mas você pode tentar removê-los, assim:
sudo efibootmgr -b 0001 -B
Repita isso para 000E , 000F , 0010 , 0011 , 0012 , 0013 e 0014 , além de 0001 . Quando você tiver feito isso, reinicie. Duvido que conserte alguma coisa, mas pode acontecer.
Em seguida, insira seu utilitário de configuração de firmware e, se você o habilitou, desabilite seu CSM (também conhecido como suporte ao modo de inicialização herdado). Esse recurso, embora às vezes útil, complica o caminho de inicialização e pode criar problemas. Se o seu computador está tentando inicializar no modo BIOS / CSM / legado, provavelmente está lendo o GRUB que você tem no seu MBR, que está falhando porque, como o Boot Reparo diz:
=> Grub2 (v1.99-2.00) is installed in the MBR of /dev/sda and looks at sector
1060428 of the same hard drive for core.img, but core.img can not be found
at this location.
Em outras palavras, o GRUB no modo BIOS é instalado apenas parcialmente. Seu GRUB do modo EFI parece melhor e está configurado para ser iniciado primeiro se o computador estiver inicializando no modo EFI; no entanto, é possível que haja algo errado com isso.
Se você ainda não conseguir inicializar, recomendamos que faça o download da unidade flash USB ou da versão em CD-R do meu rEFInd gerenciador de inicialização. Prepare uma mídia de boot a partir dela e inicialize a partir dela. Deve permitir-lhe arrancar o Ubuntu. Provavelmente haverá duas entradas, uma das quais inicializa o GRUB (o que espero falhará se os procedimentos anteriores não ajudarem) e uma delas inicializar um kernel Linux diretamente (o que espero que seja inicializado). Se você puder inicializar através do meio externo rEFInd, você pode tentar instalá-lo em seu disco rígido através do pacote PPA ou Debian; ou você pode tentar depurar manualmente o GRUB.