Então o UEFI está habilitado mesmo.
O que você pode fazer:
1 - usar o Boot Repair, fazendo o boot pelo pen drive ou DVD.
2 - Se o UEFI estiver ativo, e a dica anterior não der certo, abra o Gparted, menu Device --> Create Partition Table, clique em Advanced e escolha GPT (Você irá perder todos os seus dados, atenção!), refaça as partições conforme abaixo e tente instalar o ubuntu assim, pela "Instalação Avançada", "Opção Avançada" ou "Other Option" (não lembro o nome correto em português):
/dev/sda1 -- 100 MiB em FAT32, para o /boot/efi/, ative a Flag boot (esse não precisa marcar na Instalação Avançada, já é automático)
/dev/sda2 -- 4 GiB de swap
/dev/sda3 -- 1 GiB em Ext4, para o /boot (e é essa a partição de escolha do "Carregador de Inicialização", na caixa de seleção de baixo)
/dev/sda4 -- de 10 à 50 GiB em Ext4, para o /
/dev/sda5 -- restante para a /home
Se após a instalação, não dar boot de novo, tente usar o Boot Repair.
3 - Se as dicas anteriores não funcionarem: se o UEFI estiver desativado (você pode desativar na BIOS, é algo como Legacy, CSM OS ou NON-UEFI), então tente usar MBR mesmo, vá no Gparted no menu Device --> Create Partition Table, escolha msdos. Você irá perder todos os seus dados, atenção! Daí é o método tradicional de instalação.