Did you try disabling system restore then, rebooting, then re-enabling System restore.

Have you got all windows updates critical patches installed?

–lee