Para los interesados, el problema consistía en que si, por ejemplo, tenías instalado Windows no te aparecía en el GRUB al finalizar la instalación de Ubuntu.
Ese problema lo tengo yo, y todavía soy incapaz de usar linux en mi PC nuevo.
Eso, y un problema de incompatibilidad con mi gráfica (que también debe tener algo que ver)