Try os-prober. It scans your EFI partition for other bootloaders and will add them to grub.
Hope you made sure that /boot/efi wasn't formatted when you reinstalled Fedora. If it was formatted you will have to reinstall the Windows bootloader.