Eu vi essa pergunta: link mas isso não me ajuda.
Só posso inicializar a partir do pendrive USB quando o UEFI estiver ativado no BIOS (caso contrário, ele não aparecerá na lista de dispositivos inicializáveis). Eu não quero usar UEFI para minha instalação permanente, mas eu quero dual-boot (eu tenho MS Windows instalado pela loja que me vendeu este laptop em um modo não-UEFI, e eu não quero destruir isso instalação).
PS. Eu posso arrancar a partir de USB ao vivo. Existe alguma maneira de contornar o anaconda e querer criar incondicionalmente boot EFI?
O mesmo problema existe no Fedora Workstation 24, 23 e 22. Neste momento não faz sentido tentar versões anteriores porque o atualizador foi completamente quebrado em 21, então mesmo se eles pudessem instalar, a atualização não seria ser possível.