Algo está errado ao instalar o carregador de inicialização do Linux. Provavelmente está no lugar errado, então o BIOS não consegue encontrá-lo na primeira inicialização (causando o fall-back para LAN / PXE-boot).
A carga forçada de F10 funciona (nesse caso) porque provavelmente ela tentará inicializar a partir de todas as partições, em vez de apenas a padrão. (Eu já vi esse comportamento incomum antes com os biosses da Intel).
Certifique-se de que o carregador de boot esteja instalado no MBR (Master boot-record) do disco. (A maioria das distro Linux permite que você instale-o na partição de inicialização do Linux também, mas no caso de uma configuração de inicialização dupla que geralmente não é uma boa ideia.)
Atualizar o BIOS para a versão mais recente também pode ajudar. Você nunca sabe.