Parece um bug de firmware. Eu finalmente trabalhei em torno disso:
- Excluindo o diretório
Microsoft
em/boot/efi/EFI
e substituindo-o pelo conteúdo do diretório do Fedora (observação: isso pressupõe que você não queira fazer uma inicialização dupla com o Windows, o que eu não sei). - Copiando o arquivo grub
.efi
para o local onde o firmware esperava encontrar o carregador de inicialização do Windows.
Nota: Os dois passos acima ainda não o fizeram inicializar automaticamente quando o pen drive foi inserido por algum motivo, mas mesmo quando o pen drive foi inserido, eu ainda posso selecionar o Grub pressionando F12 na inicialização.