There are a lot of possible causes for system Restore not working. Some third party defrag programs can be the problem. Mine has the same problem. I keep an up to date system image after any major software updates. My HD is partitioned with the system on one and data on the other. Restoring system image takes less than 15 min.
Joe