Ok, então, por meio de muita tentativa e erro e leitura, finalmente deparei com essa solução. Eu editei o menu do Windows no grub e mudei a última linha de:
chainloader /EFI/Microsoft/Boot/bootmgfw.efi
para ser
chainloader (hd0,2)/EFI/Microsoft/Boot/bootmgfw.efi
E o Windows foi carregado. Isso está na instalação do Fedora 24, que deu o erro idêntico aos 25, então acredito que a correção funcionará para ambos.