O Ubuntu / Linux no modo legado em uma unidade GPT é possível, mas requer uma pequena partição adicional não formatada. Eu tenho
- você não alterou a unidade da GPT para "msdos" (MBR) e
- você não criou a partição adicional.
De qualquer forma, não adianta usar o legado.
Basta reinstalar o Ubuntu no modo UEFI.
Observe que você não precisou reinstalá-lo, mas como você fez o uso de um método errado, a reinstalação novamente agora é o uso mais eficiente do seu tempo.
O que aconteceu com você é típico quando o firmware UEFI é atualizado, ele perde as informações dos arquivos efi, mas deve ser possível inicializar o Ubuntu como antes selecionando um arquivo EFI específico (ainda presente na partição EFI) e uma vez executado sudo update-grub
para atualizar as entradas de inicialização da UEFI.