Esse problema ocorre ao criar manualmente as partições de disco durante um UEFI ativado instalação.
O ponto é que uma instalação UEFI requer a criação prévia de uma partição UEFI. O erro é gerado quando o instalador não consegue encontrar uma partição adequada no disco de instalação.
Veja para detalhes o artigo Criando uma partição de sistema EFI , mas em resumo o tamanho da partição é recomendado como 200 MB, do tipo FAT32, e marcado como "boot". O editor de partições do instalador pode cuidar de todos os detalhes (exceto o tamanho) se ele suportar um tipo de partição "UEFI".
Para uma descrição detalhada do processo de instalação por um usuário que também encontrou este mesmo erro, veja em Ask Ubuntu esta resposta .