system restore

every time I run c cleaner I can not use system restore ,I keep getting an error message saying system restore did not work, what could be wrong

What operating system do you have?