Some Norton anti-virus suites have their own System Protection components and this disables System Restore. Do you have Nortons installed?
If not... Why were you using System Restore in the first place? There might be a clue in your answer, (eg malware damage).
Mark
i have hp dv6 laptop
for the first time i used it worked but next time it said system protection is turned off....and i didnot do anything with my system restore settiings....i change it but it is not working....

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic