Quando você instala o Ubuntu, você tem vários tipos. - instale o ubuntu com o windows 8.1 - substituir o windows 8.1 pelo Ubuntu - ...
Se você escolher o tipo de substituição intall, você deve instalar o Windows 8.1 novamente. mas, se você escolher o primeiro tipo (instalar com o windows), há algo errado com o Grub.
verifique estes documentos de instruções. link