Eu possuo um laptop Samsung série 9 (NP900X4C) com um BIOS Phoenix, Windows 8.1, e tive que inicializar em um dispositivo USB com o Debian.
Primeiro, eu faço meu USB com uma ferramenta de suporte ao UEFI (eu uso o Rufus).
Em segundo lugar, na BIOS (acesso por F2) eu configurei Fast BIOS para Disable (habilitando USB Legacy).
Em terceiro lugar, eu reinicio através do menu Charms Direito, Change PC Settings, Update e recuperação, Recovery, Advanced Restart, e após o reinício, Use Device, USB HDD. E minhas botas de laptop do meu USB.
Eu tento o F10 escolher o dispositivo de inicialização e alterar a ordem de inicialização no BIOS (acesso por F2), e ele também funciona. Como a minha inicialização no USB é excepcional, prefiro o método Windows.
Quando não uso o USB, reinicializo o Fast BIOS como Ativar. É empírico, mas funciona. Espero que isso ajude, mesmo que eu não tenha certeza de que entendi todo o seu post (Inglês não é minha língua nativa).