Eu tentaria uma das seguintes opções:
- inicialize a partir de um live cd do linux e reinstale o grub com configuração diferente, apontando para a partição do Windows,
- alternativamente, inicialize a partir de um live cd do linux e use o testdisk para recuperar a partição (veja link para instruções),