Eu também tive esse problema. Eu segui as instruções aqui:
O curveball é que eu não consegui editar o grub.cfg diretamente, já que na minha máquina ele é gerado pelo comando grub-mkconfig. Eu adicionei o 'menuentry' do Windows ... "{...} 'ao /etc/grub.d/40_custom
A desvantagem é que a entrada do Windows que funciona está abaixo de todas as entradas do Windows que não funcionam. Mas a vantagem é que uma das entradas do Windows funciona, então eu vou viver com isso.