você deve tentar adicionar manualmente as janelas como solução alternativa ao grub.
Na primeira execução
sudo blkid
Aqui você deve ver o UUID da sua partição do Windows
abra o /etc/grub.d/40_custom e cole / edite o código a seguir, mas substitua UUID_FROM_WIN8 com o seu UUID mencionado acima.
menuentry "Windows 8 UEFI" {
search --fs-uuid --no-floppy --set=root UUID_FROM_WIN8
chainloader (${root})/efi/Microsoft/Boot/bootmgfw.efi
}
O chainloader deve ser o mesmo para todas as versões do windows, até onde eu sei ..
Depois de editar os arquivos do grub, você precisa executar
sudo update-grub
Por favor, teste primeiro e me dê algum feedback, porque pode ser possível que o arquivo efi não seja encontrado .. mas eu não quero dar vários conselhos em uma resposta ..
espero que isso ajude!