Te comento lo que me pasaba a mí, y la solución ridícula pero efectiva que encontré perdida en los comentarios de un blog de un fulano americano xD
Instalé Ubuntu junto a Win8.1. La instalación fue bien pero al reiniciar reiniciaba directamente en Windows. Si hacía reinicio avanzado me dejaba escoger la partición de Ubuntu como un CD de aranque, así que reiniciaba desde ahí.
Hice boot-repair, y otro apaño que hay que hacer en Windows también para que salga el GRUB, pero nada, seguía sin funcionar.
Y la solución que encontré (siempre y cuando hayas instalado en modo UEFI, no Legacy, CSM ni similares) fue la siguiente:
1- Enciendes el ordenador y pulsas la tecla que sea para acceder a las opciones de UEFI (DEL, supr, F12, depende).
2- Seleccionas que arranque en modo Legacy o CSM.
3- Obviamente al haber instalado en modo UEFI te va a dar error y va a decir que no hay ningún SO.
4- Reinicias (apagando con el botón) y vuelves a poner, desde las opciones de UEFI, el arranque en modo normal.
5- No creía que fuera a funcionar, pero apareció el GRUB de la nada y ahí está jajajajaj