Mudanças recentes no Ubuntu (13.04 e posteriores) e no Windows (8 com certeza e além) começam a usar as tabelas de partição GPT e a inicialização via UEFI por padrão para irritar pessoas que nunca as experimentaram antes.
Provavelmente você está correndo para um problema de inicialização vs. legenda UEFI ou sua ordem de inicialização HDD não foi organizada depois que você conectou o disco de inicialização.
Conecte o USB ou o DVD antes de acessar o BIOS, vá para as configurações de inicialização e mova-o para o topo da ordem de inicialização.
Se é o primeiro problema:
Entre no seu BIOS e selecione o modo (legado ou UEFI) que não esteja atualmente ativo para solucionar problemas. Pode até ser uma combinação de ambas as soluções acima.
Isso não funcionará com uma instalação do Windows 8 já no PC usando inicialização UEFI / Secure, a menos que você use o modo herdado e dual-boot de uma maneira irritantemente complicada usando EasyBCD
Eu me deparei com esse problema muitas vezes e desisti completamente da inicialização da EFI, pois não faz diferença para mim o quão rápido o PC carrega. Isso só faz com que a BIOS 102031 fique mais difícil.
Além disso, quem usa o Windows mesmo assim? Certo? ;) hora de ir * nix apenas filho. Junte-se às crianças legais.
Isso pode não funcionar com certeza na sua situação, mas espero que ajude.
Deixe-me saber se há mais coisas que posso fazer.