Esse problema tem a ver com o UEFI. No Windows 8, na tela inicial, digite "msconfig" (sem as aspas) e, na aba de inicialização, veja se o Ubuntu está listado. Se estiver, selecione a entrada, destacando-a e clique em "Definir como padrão". Isso deve carregar o bootloader do Ubuntu em vez do menu de inicialização do Windows, permitindo que você inicialize no Ubuntu.
Além disso, na tela inicial, digite "uefi" e, na opção de configurações do marcador de pesquisa, clique em "Opções avançadas de inicialização", clique nela. Role para baixo até a parte inferior da entrada e, em "Inicialização avançada", clique em Reiniciar agora. Agora você deve ter uma opção para alterar a ordem de inicialização.
Espero que isso funcione!
Ben