Eu obtive o melhor sucesso tanto no UEFI quanto no Legacy BIOS ao usar a última versão do Unetbootin .
Parece que versões mais antigas do Unetbootin têm dificuldades com diferentes métodos de inicialização, bem como alguns ISOs (como o Windows).
Em um laptop HP de reposição que encontrei por aí (no qual tive um problema semelhante ao instalar o Linux), pressione o ESC na inicialização e pressione F9 para selecionar o dispositivo de inicialização. Eu só tive sucesso neste laptop usando a versão mais recente do Unetbootin.