I've had this in the past, also. I don't think there's a way to make them work when this happens. Depends on the reason, perhaps. (There are ways to re-enable system restore following a corruption caused by, say, malware, but this doesn't sound like that situation...)
Why do you want or need to restore?