Eu tive o mesmo problema, pois meu BIOS é UEFI (novos PCs têm isso):
1- Eu criei o pendrive inicializável com o windows 8.1 com GPT para UEFI BIOS. 2- reinstalar o windows 8.1, criei duas partições no meu HD, uma para windoes e outra como espaço livre (isso vai ser usado como linux partiion), o windows installer cria várias partições extra para instalar o boot, etc. depois desse windows 8.1 está instalado.
3- reinicialize o sistema e inicialize com seu pendrive linux. 4- Quando a instalação do linux mostra a partição onde você quer instalar o sistema operacional, você tem que criar uma partição para boot como ext4 em / boot, e outra partição em /, para instalar o sistema operacional com ext4, e outra partição para swap . você pode escolher essas opções facilmente na tela de instalação.
5 Instalar
Espero que ajude.