Eu tive o mesmo problema ao tentar instalar o Debian Jessie a partir do USB no meu novo laptop HP que veio com o Windows 10. Eu o consertei desabilitando o Secure Boot e habilitando o Legacy Boot Mode no BIOS e salvando assim como você fez.
No entanto, após a reinicialização, recebi uma mensagem dizendo "Há uma alteração no modo de inicialização pendente, pressione Esc se você não quiser que essas alterações entrem em vigor ou digite a senha fornecida + Enter para aplicar as alterações"
Por favor, note que repetidamente pressionando Esc pode cancelar esse aviso e impedir que o modo Legado seja implementado, então seja paciente, eu tive que fazer isso duas vezes antes que eu pudesse obtê-lo. Depois disso tudo funcionou bem