Hopefully, you're not using system restore on a regular basis as that might mean something else isn't right with your system. In any event, the usual first step is to turn it off for all drives. Restart the PC and all restore points should be gone. Next, you re-enable system restore for the boot drive only. I'll presume you don't try to install programs on another drive as system restore has no function on drives that just contain data. Anyway, try that, make a restore point and see if it works later. Back everything up before messing with this, however.
The system restore function has stopped working, it goes through the mechanics of performing the function but the end result is a error message indicating it did not work. The restore function always worked in the past but no longer. Is there a way to correct this issue?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic