This, sounds a bit like what happened to my 10yo nephew's pc.

Restore points gone.
Could not install anything.
Admin privilege gone from authorized accts.
Trying to reset admin accts via live Linux failed.

Nuking the hard drive was the only solution.