Now I think understand what's happening. It has happened to me too but I don't remember how I solved it. It has something to do with extended partitions and update-grub unable to find one of the systems. I ended up booting up manually via grub command line (load initramfs, then kernel then boot) and then writing the grub configuration manually.