Eu não tenho certeza do que você está usando para instalar o Ubuntu, seja ele um cd ou usb, mas o que eu achei mais fácil é baixar o rufus enquanto no windows 8.1 com qualquer sabor do Ubuntu é o seu favorito. Eu recomendo o Ubuntu 14.04 LTS x64. Uma rápida pesquisa no google irá ajudá-lo a encontrar rufus. Mas aqui é apenas para ser legal (clique neste texto laranja)
Depois de ter o rufus instalado e funcionando, insira o seu pendrive. Lembre-se de que seu stick USB perderá tudo nele, portanto, certifique-se de obter algo importante primeiro. Eu acho que o menor que você pode usar é de 4 GB, mas eu recomendo 8 GB só para ser seguro.
Selecione sua imagem do Ubuntu na parte central direita da janela do rufus.
ESTA É A PARTE MAIS CRUCIAL:
DEPOIS DE selecionar sua imagem, então volte para o topo da janela do rufus e tenha certeza de selecionar o estilo GPT com o uefi. Depois disso, clique no botão criar ou OK na parte inferior da janela e responda sim para formatar o disco usb. Só vai levar rufus cerca de 2 minutos para criar o seu disco de instalação do Ubuntu.
Saia do rufus e do windows ... deixe as configurações da sua bios iguais (modo uefi) e certifique-se de descobrir qual botão f pressiona o teclado do fabricante para selecionar o disco usb como o dispositivo de inicialização.
Instale o Ubuntu como faria normalmente. Então, após a instalação, para acessar sua instalação do Ubuntu, pressione o mesmo botão pressionado para inicializar a partir do disco usb, mas o Ubuntu deve ter atualizado seus arquivos efi em sua BIOS para que o menu do disco de inicialização liste o Ubuntu com a descrição da unidade.
Ex: Ubuntu (Samsung 840 evo 500 GB)
selecione esse disco e o Ubuntu irá carregar.
Não tão grande quanto a maneira antiga de ter o carregador de inicialização do grub ou do Windows permite que você escolha sem pressionar um monte de botões, mas funciona. Tenho certeza que alguém tem uma solução melhor, mas eu sou meio que um noob. Espero ter ajudado!