FIGANE segui tus consejos, puse legacy, pero al reiniciar me decia que no encontraba particion de donde iniciar.
Al final lo he conseguido pero a quedado un poco raro.
- He formateado la particion de swap y ext4 de ubuntu.
- He cambiado a legacy (asi no inicia windows) y arranco el pendrive para instalar Ubuntu.
- En la instalacion no me sale la opcion de 'poner junto a windos', opcion que si me salia ayer al iniciar con EFI.
- Elijo configuracion avanzada, me creo una particion ext4 y otra swap.
- Instalo y al reiniciar no me sale GRUB, sino directamente Ubuntu.
Entonces la cosa me ha quedado asi. Si elijo en BIOS EFI me arranca W8.1, y si elijo Legacy se me arranca Ubuntu.
La verdad es que no me desagrada, pero me resulta raro.