Do you have CCleaner installed?????
I, and others who post here (eg charles_B), have noticed that when CCleaner IS installed then System Restore seems to fail. The workaround we found was to uninstall CCleaner, take a restore point, then reinstall CCleaner. It takes very little time to do this and set the program up again to your liking.
If I remember correctly, charles_B found that performing a restore in SAFE MODE worked, whereas I had to go along the uninstall route.
Hope this helps....