Como você instalou o Windows 8.1, o Windows não procura outro sistema operacional. Apenas pesquisa pelo Windows.
Portanto, ele suprimiu o GRUB. Você precisa reinstalar o GRUB usando a ferramenta Boot-Repair ou pode reinstalar seu GRUB usando o Ubuntu em execução no modo live. Veja aqui