O problema não é o UEFI, mas o Boot Seguro. Você precisa desativar a Inicialização Segura na Configuração UEFI, inicializar a partir de um CD do Live Linux, instalá-lo e, em seguida, reinicializar para continuar. Caso isso ainda não funcione, use o CSM, pois alguns PCs têm problemas estranhos.
Certifique-se também de que nada está errado com o seu disco rígido.