Non dipende soltanto dalla presenza della cartella, deve anche essere presente il file grubx64.efi (o un symlink che punti ad esso).
Comunque è strano che tu non abbia la cartella EFI\fedora, prova a controllare da Fedora il percorso /boot/efi/EFI
la struttura dovrebbe essere la seguente (o in qualche modo simile):
boot/efi/EFI
├── Boot
│ ├── BOOTIA32.EFI
│ ├── bootx64.efi
│ ├── fbia32.efi
│ └── fbx64.efi
├── fedora
│ ├── BOOTIA32.CSV
│ ├── BOOTX64.CSV
│ ├── fonts
│ │ └── unicode.pf2
│ ├── gcdia32.efi
│ ├── gcdx64.efi
│ ├── grub.cfg
│ ├── grubenv
│ ├── grubenvHtBZrF
│ ├── grubia32.efi
│ ├── grubx64.efi
│ ├── mmia32.efi
│ ├── mmx64.efi
│ ├── shim.efi
│ ├── shimia32.efi
│ ├── shimia32-fedora.efi
│ ├── shimx64.efi
│ └── shimx64-fedora.efi
└── Microsoft
├── Boot
│ ├── BCD
│ ├── BCD.LOG
│ ├── BCD.LOG1
│ ├── BCD.LOG2
│ ├── bg-BG
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── bootmgfw.efi
│ ├── bootmgr.efi
│ ├── BOOTSTAT.DAT
│ ├── boot.stl
│ ├── cs-CZ
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── da-DK
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── de-DE
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── el-GR
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── en-GB
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── en-US
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── es-ES
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── es-MX
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── et-EE
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── fi-FI
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── Fonts
│ │ ├── chs_boot.ttf
│ │ ├── cht_boot.ttf
│ │ ├── jpn_boot.ttf
│ │ ├── kor_boot.ttf
│ │ ├── malgun_boot.ttf
│ │ ├── malgunn_boot.ttf
│ │ ├── meiryo_boot.ttf
│ │ ├── meiryon_boot.ttf
│ │ ├── msjh_boot.ttf
│ │ ├── msjhn_boot.ttf
│ │ ├── msyh_boot.ttf
│ │ ├── msyhn_boot.ttf
│ │ ├── segmono_boot.ttf
│ │ ├── segoen_slboot.ttf
│ │ ├── segoe_slboot.ttf
│ │ └── wgl4_boot.ttf
│ ├── fr-CA
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── fr-FR
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── hr-HR
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── hu-HU
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── it-IT
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── ja-JP
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── kd_02_10df.dll
│ ├── kd_02_10ec.dll
│ ├── kd_02_1137.dll
│ ├── kd_02_14e4.dll
│ ├── kd_02_15b3.dll
│ ├── kd_02_1969.dll
│ ├── kd_02_19a2.dll
│ ├── kd_02_1af4.dll
│ ├── kd_02_8086.dll
│ ├── kd_07_1415.dll
│ ├── kd_0C_8086.dll
│ ├── kdnet_uart16550.dll
│ ├── kdstub.dll
│ ├── ko-KR
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── lt-LT
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── lv-LV
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── memtest.efi
│ ├── nb-NO
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── nl-NL
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── pl-PL
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── pt-BR
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── pt-PT
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── qps-ploc
│ │ └── memtest.efi.mui
│ ├── Resources
│ │ ├── bootres.dll
│ │ └── it-IT
│ │ └── bootres.dll.mui
│ ├── ro-RO
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── ru-RU
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── sk-SK
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── sl-SI
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── sr-Latn-RS
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── sv-SE
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── tr-TR
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ ├── uk-UA
│ │ ├── bootmgfw.efi.mui
│ │ └── bootmgr.efi.mui
│ ├── winsipolicy.p7b
│ ├── zh-CN
│ │ ├── bootmgfw.efi.mui
│ │ ├── bootmgr.efi.mui
│ │ └── memtest.efi.mui
│ └── zh-TW
│ ├── bootmgfw.efi.mui
│ ├── bootmgr.efi.mui
│ └── memtest.efi.mui
└── Recovery
├── BCD
├── BCD.LOG
├── BCD.LOG1
└── BCD.LOG2
45 directories, 159 files
a meno che tu non abbia creato due partizioni EFI.