I was also affected by this bug, many thanks to Sebastian for posting the recovery instructions!
I also had os-prober and memtest86+ installed (but no grub-invaders), simply removing memtest86+ (and keeping os-probe) made the bug disappear, hope this helps to narrow it down. If not and you need help reproducing it, let me know and I will try to reinstall memtest86+ and see if it comes back. -- Dmitry Borodaenko -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org