Resolvido. A entrada do menu GRUB para o Windows 8.1 tinha essa linha:
drivemap -s (hd0) ${root}
Depois de comentá-lo, o Windows é inicializado corretamente a partir do GRUB. Eu não sei porque o update-grub
o incluiu (hd0 é a primeira unidade HD, onde está o Mint, enquanto o Windows está no hd1, a segunda unidade).
EDIT: o arquivo do qual estou falando é /boot/grub/grub.cfg
. Entradas de sistemas Windows geralmente podem ser encontradas no final. Além disso, não esqueça que este arquivo é gerado automaticamente pelo GRUB, e que ele será sobrescrito sempre que update-grub
for executado!