Eu acho que experimentei um problema parecido com o CentOS 7. Tente particionar tudo com outra mídia linux (instalar) (gparted ou arch por exemplo) e então entre nos mountpoints e sistemas de arquivos mas não clique em reformat
Instalei o Windows 8.1 no meu laptop Lenovo. Quando eu configuro as partições, recebo este erro:
No valid bootloader target device found.
For UEFI installation , you must include an EFI System Partition on a
GPT-formatted disk, mounted at /boot/efi.
E aqui está uma foto com partições que eu criei:
Tags uefi fedora boot-loader partition