Parece-me que a opção Fast Boot
no Windows 8.1 provavelmente ainda está ativada (o que apenas faria o computador inicializar no Windows 8.1).
Você chega ao menu GRUB, onde pode selecionar qual sistema operacional iniciar ou está usando outra coisa como gerenciador de inicialização?
Se a desativação da opção Fast Boot
não ajudar, você pode inicializar o Ubuntu a partir de um pendrive USB e verificar com gparted
se você tem as partições corretas?