This looks like the following BZ - https://bugzilla.redhat.com/show_bug.cgi?id=1483818
It seems there is a problem on EFI systems where another OS has already been installed.
If you can afford to, nuke all the existing partitions from your disk, then try recreating /boot and /boot/efi at install time to see if that helps. YMMV.