Эта проблема возникает при создании разделов диска вручную во время установки с включенным UEFI.
Дело в том, что для установки UEFI требуется предварительное создание раздела UEFI. Ошибка генерируется, когда установщик не может найти подходящий раздел на установочном диске.
Подробности см. В статье « Создание системного раздела EFI», но короче говоря, размер раздела рекомендуется равным 200 МБ, типа FAT32 и помечен как «загрузочный». Редактор разделов установщика может позаботиться обо всех деталях (кроме размера), если он поддерживает тип раздела «UEFI».
Для одного подробного описания процесса установки пользователя, который также столкнулся с этой же ошибкой, см на Ask Ubuntu этого ответа .