In my case it wasn't the boot entry being removed. It actually ate the partition. When installing Linux Mint, I resized the Windows partition in Linux. Then I noticed that Windows absolutely didn't recognize that change, and thought its partition is still as big as it used to. Then on a restart it hit me with the "Repairing drive C:" which killed the Linux partition leaving just something corrupted.
"Repairing"