Bug#681691: Having same error after updating kernel

Version: 1.58

Hello,

I never had this error before using the kernel from wheezy-backports, but now apt said that there are these updates available:

linux-compiler-gcc-4.6-x86
linux-headers-3.16.0-0.bpo.4-amd64
linux-headers-3.16.0-0.bpo.4-common
linux-image-3.16.0-0.bpo.4-amd64

I installed them and it called update-grub as expected. Before the updates update-grub correctly detected all 4 operating systems
on my computer and I could start them all without problems. But now I experienced just the same error and it only detected the current
running OS, Debian Wheezy, and Windows 8. After mounting the other two partitions manually everything works.

The versions that the packages were updated to:

# aptitude versions linux-compiler-gcc-4.6-x86 linux-headers-3.16.0-0.bpo.4-amd64 linux-headers-3.16.0-0.bpo.4-common linux-image-3.16.0-0.bpo.4-amd64
Paket linux-compiler-gcc-4.6-x86:
i A 3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

Paket linux-compiler-gcc-4.6-x86:i386:
p   3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

Paket linux-headers-3.16.0-0.bpo.4-amd64:
i   3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

Paket linux-headers-3.16.0-0.bpo.4-amd64:i386:
p   3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

Paket linux-headers-3.16.0-0.bpo.4-common:
i A 3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

Paket linux-headers-3.16.0-0.bpo.4-common:i386:
p   3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

Paket linux-image-3.16.0-0.bpo.4-amd64:
i A 3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

Paket linux-image-3.16.0-0.bpo.4-amd64-dbg:
p   3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

Paket linux-image-3.16.0-0.bpo.4-amd64:i386:
p   3.16.7-ckt4-3~bpo70+1                         wheezy-backports          800

The versions of the responsible packages:

# aptitude versions grub2-common os-prober
Paket grub2-common:
i A 1.99-27+deb7u2                                stable                    900
p A 2.02~beta2-21                                 unstable                  10

Paket grub2-common:i386:
p   1.99-27+deb7u2                                stable                    900
p   2.02~beta2-21                                 unstable                  10

Paket os-prober:
i A 1.58                                          stable                    900
p A 1.65                                          unstable                  10

Paket os-prober:i386:
p   1.58                                          stable                    900
p   1.65                                          unstable                  10