Eu segui este guia UEFI e finalmente consegui que o mesmo erro desaparecesse.
Se você ler 1. Correspondência no modo de inicialização - "Se você estiver iniciando dualmente com outro sistema operacional, os dois modos de inicialização dos sistemas operacionais devem corresponder . A maioria dos computadores aquele fornecido com o Windows 8 e posterior usa UEFI para inicializar esse SO , portanto, essa configuração determina o uso do modo UEFI ao instalar e inicializar o Ubuntu. "
Portanto, parece que você precisa baixar o GRUB ou se livrar da janela 8.1. Não estou familiarizado com a forma de instalar o GRUB, mas este link será útil MANUAL DO GRUB .
Espero que ajude.