Eu tive um problema semelhante depois de atualizar meu BIOS e estava me perguntando por que uma restauração completa do hdd via dd não me deixava com um sistema inicializável.
Parece que, ao instalar o carregador de boot, o sistema operacional deve registrar uma entrada nas "Variáveis de inicialização EFI" dentro da NVRAM. Nenhuma entrada, nenhuma inicialização. O que torna isso ainda mais confuso é que, com a especificação UEFI 2.3, o sistema pode procurar um arquivo EFI/boot/bootx64.efi
semelhante à inicialização de um meio externo no disco rígido principal, portanto, algumas versões do UEFI podem ser inicializadas sem mexer.
Esse cadastro deve ser feito com efibootmgr
mas modprobe efivars
também falha para mim, sob o Ubuntu. Então eu também apenas chroot e reinstalei o grub-efi e espero o melhor.