O EFI conta com entradas NVRAM para apontá-lo para os carregadores de inicialização. Consulte esta página, e, em particular, a seção intitulada "O processo de inicialização da EFI", para obter detalhes. Para corrigir seu problema, você deve criar novas entradas NVRAM usando um disco de emergência e efibootmgr
(ou uma ferramenta semelhante em outro SO ou ambiente) ou instalar um carregador de inicialização como EFI/BOOT/bootx64.efi
(supondo uma CPU x86-64 e 64- bit EFI).