Primeiro, desative o Secure Boot no seu firmware. Isso pode permitir que você inicialize o live CD (ou o instalador, no caso) no modo EFI.
Se isso não ajudar, recomendo que você experimente o meu gerenciador de inicialização do rEFInd. Esta forma de menor risco de fazer isso é para baixar a unidade flash USB ou a imagem do CD-R e tentar inicializar a partir dela. Deve dar-lhe opções para inicializar o Windows e o Ubuntu. Se ambos funcionarem, inicialize no Ubuntu e instale a versão do pacote Debian do rEFInd. Ele deve então iniciar a partir do disco rígido quando você reiniciar o computador no modo EFI.