Boa tarde!
Cara eu estava com o mesmo problema aqui e consegui realizando um processo bem chatinho de se fazer.
Eu retirei o HD do notebook, coloquei em um pc desktop, salvei tudo que precisava, logo em seguida o formatei.
Preparei um pendrive de 16gb com windows 8 e o deixei no formato NTFS, desliguei meu pc e deixei apenas o hd do notebook e o pendrive plugados no pc (desktop). Programei a bios do pc para dar bot sem precisar abrir o F11 mas acredito que daria na mesma, fiz isso apenas para não perder tempo pois as vezes aparece 2 ou 3 modos em 1 pendrive só. No momento de escolher os discos que deseja instalar o windows, selecionei o disco desejado depois cliquei em apagar até que sobrasse apenas aquele disco e logo em seguida cliquei em avançar e aguardei a instalação.
Deixei que o windows instalasse normalmente e assim que estava tudo ok, selecionei a opção desligar. Retirei o HD e coloquei de volta no seu lugar no notebook.
Liguei e ele iniciou perfeitamente. Sem passar por essa tela ai do EFI Shell 2.31 ou outro que fosse.
Esse EFI seria o mesmo que a Bios, porém é utilizado por alguns notebooks recente como os da Positivo, para evitar que o sistema operacional de origem seja trocado (famoso tiro no pé).
Inclusive o meu notebook não tinha como mudar na bios, ficava apenas em AHCI e o BootSecurity ficava desativado.
Descrição o notebook
Positivo Stilo XR3000
Iltel Celeron 1.58ghz
2gb ram
HD 320GB
Sistema operacional instalado- Windows 8.1 Pro x64