Tente inicializar o Ubuntu sem o UEFI ou o Secure Boot. Depois disso, você poderá instalá-lo. Caso contrário, inicialize no live CD (Experimente o Ubuntu sem instalar) e instale a partir daí. Depois de ter instalado, você não poderá inicializar o Ubuntu. Execute este código de um CD ao vivo:
sudo apt-get install boot-repair
sudo boot-repair
Escolha o reparo recomendado e siga as instruções que o boot-repair lhe oferece, depois reinicialize. Você deve conseguir inicializar no Ubuntu.