Recent malware can damage Windows and cause this error. Repairing it is not simple enough today so your choice of restoring the machine with the CDs it came with or going to Linux.
But let's get some confusion cleared up. There is no de-install feature for this OS. You can simple ask Linux to use all the disk space and that will wipe out Windows and all the files on the machine.
After my last Microsoft update I got the message that my copy of Windows did not pass genuine Windows validation. They want me to buy the genuine Microsoft software once again. When I put in all my details of my Packard Bell laptop with the pre-installed MS software, it was not accepted. What can I do? Is it better maybe to de-install MS and put Linux on instead?