As coisas começaram a funcionar magicamente depois de criar uma partição FAT vazia de cerca de 200MB como a primeira partição e não fazer mais nada depois disso.
Eu estava no processo de criar uma partição EFI apenas como um teste. Apesar do que o BIOS estava me dizendo sobre estar no modo Legacy em vez de UEFI, eu queria ter certeza de mim mesmo. Por alguma estranha razão, nenhuma etapa adicional foi necessária depois de criar apenas a partição. As etapas adicionais do grub para converter o Ubuntu no modo UEFI não eram necessárias. Apenas converter o Ubuntu no modo Legacy não era uma opção porque o bios_grub
flag não estava disponível em nenhum lugar (Ubuntu live boot com o gparted, gparted live disk autônomo, etc.).