Did you try disabling system restore then, rebooting, then re-enabling System restore.
Have you got all windows updates critical patches installed?
–lee