Acabei de fazer um processo desses em um Notebook Asus X550C, com o mesmo sistema UEFI.
Segui uma dica do vídeo
https://www.youtube.com/watch?v=IGn4KraPkO0A diferença que percebi entre o que você fez Fernando e o que o vídeo sugere é a opção Launch PXE OpROM, que deve ser ativada (Enable)
Com isso, eu consegui mais ou menos fazer a instalação do ubuntu ao lado do Windows... Não sei o que aconteceu, mas fiz exatamente assim:
1) Iniciei a sessão pelo Windows, ativei e fiz as atualizações;
2) Não fiz a mídia de recuperação do sistema, porque esse modelo exige um pen drive de 16GB. Pensei em usar o HD externo, mas o sistema avisou que apagaria todo o seu conteúdo (não achei que o windows valia esse esforço);
3) Segui o procedimento pelo windows para permitir o acesso à BIOS e então desativar a opção security boot
4) Tive que novamente seguir esse mesmo procedimento para voltar a BIOs e então ativar as funções Launch CSM e Launch PXE OpROM (em Secutity).
5) Fiz o boot das versões 14.04LTS.amd64 (DVD) e 12.04LTS.amd64 (USB), para teste e optei pelo último.
6) Após testar e configurar a rede, instalei o ubuntu, na opção ao lado do windows.
Nesse ponto é que a coisa desandou. Eu redimensionei o espaço em disco, usando as ferramentas do instalador mesmo, deixando 30% para o Windows e 70% para o ubuntu. Completei a instalação, reiniciei, atualizei e quando resolvi testar o boot do Windows, que aparecia normalmente no grub, apareceu um erro sobre disco não localizado ou algo do gênero.
Como eu não tinha feito a mídia de recuperação e já não estava muito contente com a situação, diante do fato de que parecia não ter mais nada a se fazer, formatei e instalei do zero, com sistema de partições primárias, com /home separada, removendo assim qualquer vestígio do windows.
Depois disso, passado o calor a emoção, pensei a respeito do ocorrido e tenho duas hipóteses:
1) O redimensionamento da partição pode ter corrompido o sistema de boot do windows;
2) Nada foi corrompido e na verdade, para se fazer esse boot eu teria que ativar novamente o security boot.
No meu caso, não me arrependo nem um pouco da opção. Mas, fica a recomendação: se for tentar instalar, faça antes a mídia de recuperação, que pode ser usada para restaurar às configurações de fábrica e então tentar de novo, se for necessário
Obs: Esse modelo Asus, com processador intel e placa wireless Atheros, que usa o módulo ath9k, apresenta um problema na configuração, que faz com que ao ser iniciado o sistema entenda a placa de wifi como desabilitada, por botão (Fn+F2). Aliás, esse comando não é reconhecido pelo sistema.
O estranho é que no Netbook Asus Eee PC, com placa wireless atheros e módulo ath5k, esse problema não ocorre. No caso do Asus X550C, se após o início do sistema a tampa for baixada ou se colocar o aparelho em suspensão, ao acordá-lo, o wireless volta à vida.
Para a questão do wireless, encontrei uma solução
http://ubuntuforums.org/showthread.php?t=2181558 que acaba o configurando como sempre ativo. Não consegui fazer as teclas Fn+F2 funcionarem e durante a sessão live-DVD do 14.04, percebi que o wifi não foi detectado, de forma que não se trata de uma questão de versão de distribuição, mas sim de um bug com a placa atheros