Desativar a inicialização rápida. O Windows 8.1 e, presumivelmente, as futuras versões têm um recurso chamado Fast Startup. Quando está habilitado - e é habilitado por padrão - o Windows é desligado em um estado híbrido, em algum lugar entre um desligamento completo e um estado de "suspensão". O gerenciador de boot duplo que o Ubuntu irá instalar (chamado grub) não sabe como iniciar o Windows a partir deste estado híbrido (março de 2015). Portanto, você deve desativar o Fast Startup se quiser usar o Windows novamente após a instalação do Ubuntu. Apenas como fazer isso é melhor deixar para a documentação da sua versão particular do Windows. Mas não deixe de fazê-lo, ou você nunca irá inicializar o Windows novamente.
Também costumava ser uma opção para informar ao GRUB onde instalar o gerenciador de inicialização. Você usou essa opção durante a instalação? Talvez você não tenha dito ao GRUB para instalar o bootloader na partição correta.