UEFI è quel nuovo firmware per le schede madri che ha sostituito il bios. Ha alcune fantastiche feature che sono eccellenti per rompere le palle quando si cerca di usare un sistema operativo non Windows (vedi il secure boot a titolo di esempio)...
In pratica, la scheda madre in modalità UEFI potrebbe non avviare sistemi non Windows (o cumunque sistemi per cui non è stata predisposta, come magari Android): Il tuo caso non sembra esattamente un problema da manuale di SecureBoot ma non ho mai incocciato una scheda madre che non facesse neppure il boot con una distro linux (problemi col rilevamento dischi, audio, rete e video a iosa ma neppure il boot mai) quindi mi sembra una possibilità.
La vecchia modalità BIOS dovrebbe essere esente da questo problema quindi vale la pena provare. Dovresti cercare nel manuale della mobo una voce tipo "Legacy mode" oppure "CSM" e vedere quali opzioni ti da.
[EDIT:]
Prova con:
Advanced -> SATA Configuration -> Storage -> Legacy Only