Grub / os-prober ne voit pas la partition Windows 8.1

J'ai un disque dur de 1 TB avec sept partitions, une de ~600GB pour Windows et une de ~300GB pour Xubuntu et un tas de partitions système assorties prenant le reste de l'espace. J'ai récemment écrasé ma partition Xubuntu avec une nouvelle installation car je l'avais mal installée, et c'est là que mon problème commence. Auparavant, Grub s'affichait au démarrage, me demandant de démarrer soit Xubuntu, soit Windows. Après la réinstallation, cela ne se produit plus.

J'ai essayé de courir os-prober mais il ne fait rien et ne produit rien. update-grub affiche bien mes partitions Linux mais ne mentionne pas du tout Windows.

Voici ma mise en page ( parted -l ) :

Model: ATA ST1000DM003-1CH1 (scsi)
Disk /dev/sda: 1000GB
Sector size (logical/physical): 512B/4096B
Partition Table: gpt

Number  Start   End     Size    File system  Name                          Flags
 1      1049kB  525MB   524MB   fat16        EFI system partition          boot
 2      528MB   570MB   41.9MB  fat32        Basic data partition          hidden
 3      570MB   705MB   134MB                Microsoft reserved partition  msftres
 4      705MB   2852MB  2147MB  ntfs         Basic data partition          hidden, diag
 5      2852MB  632GB   629GB   ntfs         Basic data partition          msftdata
 7      632GB   994GB   362GB   ext4                                       boot
 6      994GB   1000GB  6093MB  ntfs         Microsoft recovery partition  hidden, diag

os-prober (reste en place pendant une seconde et ne dit rien) :

marvin@ttyfsck:~$ sudo os-prober
marvin@ttyfsck:~$ 

update-grub de la production :

marvin@ttyfsck:~$ sudo update-grub
Generating grub configuration file ...
Warning: Setting GRUB_TIMEOUT to a non-zero value when GRUB_HIDDEN_TIMEOUT is set is no longer supported.
Found linux image: /boot/vmlinuz-3.13.0-24-generic
Found initrd image: /boot/initrd.img-3.13.0-24-generic
Adding boot menu entry for EFI firmware configuration
done

fdisk -l de la production :

marvin@ttyfsck:~$ sudo fdisk -l

WARNING: GPT (GUID Partition Table) detected on '/dev/sda'! The util fdisk doesn't support GPT. Use GNU Parted.

Disk /dev/sda: 1000.2 GB, 1000204886016 bytes
255 heads, 63 sectors/track, 121601 cylinders, total 1953525168 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 4096 bytes
I/O size (minimum/optimal): 4096 bytes / 4096 bytes
Disk identifier: 0x314b8de1

   Device Boot      Start         End      Blocks   Id  System
/dev/sda1               1  1953525167   976762583+  ee  GPT
Partition 1 does not start on physical sector boundary.

Boot-Info (long) : http://paste.ubuntu.com/7416627/

Spécifications (encore) :
Xubuntu 14.04
Windows 8.1
DISQUE DUR DE 1 TO

EDIT : Je peux monter ma partition Windows et voir le contenu sans problème.