Talvez você tenha a mídia de instalação e firmware EFI inicializada do modo EFI, mas o HDD é estilo MBR e nenhuma partição GPT ou espaço livre em um disco GPT pode ser encontrado.
Verifique as configurações do firmware como a mídia USB ou mídia de DVD é inicializada.
Se você tem HDD formatado em GPT, a mídia de instalação deve ser inicializada do modo EFI.
Se você tiver um disco MBR, a mídia de instalação deverá ser inicializada pela BIOS.