A UEFI, parece que não gosta muito de dual-boot, o meu caso resolvi assim:
Eu comprei um HP Pavlion com windows 8.1, esse ficou muito lento.
Formatei e coloquei o Ubuntu 14.04, nunca mais tive problema.
E agora uso o windows 8.1 em uma máquina virtual do virtualbox.