A única maneira de instalar o Ubuntu no sistema uefi da minha experiência é esta:
desabilite o boot rápido, habilite o sata achi, habilite o boot usb, desabilite o boot seguro.
Depois disso, baixe e use o RUFUS para fazer USB inicializável, com particionamento gpt uefi, formatado em gordura.
P.S. Meu uefi no Lenovo Y580 tem algum bug, então para detectar USB inicializável eu tenho que entrar no uefi pelo menos duas vezes para configurar a ordem de inicialização. Primeira vez uefi simplesmente não vê usb.