System restore on/off shouldn’t make any difference.

Have you tried the SFC?

(start > run > cmd > sfc /scannow)