Tente instalar a nova versão do Ubuntu (v. 14.10) e você deve resolver o problema, porque foi solucionado para corrigir o problema da inicialização do UEFI introduzida com o lançamento do Win 8.
Além disso, verifique o modelo do seu PC e certifique-se de que você pode fazer isso; por exemplo, se você possui um HP / Compaq, é provável que você não pode instalar 2 partições no seu PC por causa de um material de construção.
De qualquer forma, clique em aqui para encontrar o guia certo para o procedimento de instalação.