Dependendo do que exatamente você tentou, o problema pode não ser o EFI em si, mas o Secure Boot. É outro recurso no topo do EFI.
A maioria das principais distribuições já inclui um procedimento de instalação que pode lidar com o Secure Boot, geralmente usando um pré-bootloader "shim" assinado pela Microsoft que permite carregar o bootloader real. Uma exceção notável é o Debian: a razão é que o Debian possui princípios muito estritos de Software Livre, e o Secure Boot pode estar em desacordo com esses princípios, dependendo de como ele foi implementado.
Distribuições menores, por outro lado, podem ou não exigir desabilitar o Secure Boot antes que elas possam ser instaladas ... embora mais e mais dessas distribuições simplesmente copiem as soluções EFI e Secure Boot de sua distribuição principal "principal" (se houver).
Outra fonte de problemas pode ser que, embora o sistema tenha um processador de 64 bits, o firmware EFI pode estar usando código de 32 bits. Isso pode ser mais comum em sistemas cuja capacidade máxima de RAM é limitada a 4 gigabytes ou menos. Esta é outra coisa que os instaladores de algumas distribuições Linux podem ainda não ser capazes de detectar e lidar automaticamente.