System restore on/off shouldn’t make any difference.
Have you tried the SFC?
(start > run > cmd > sfc /scannow)