Just a thought or two...
First, have you created restore points before attempting to restore?
Next, do the links below assist?
Error Message: System Restore Cannot Run Until You Restart the Computer
Error Message: System Restore Was Unable to Create a Restore Point
Hope this helps.
i use windows me and after replacing hard drive and reloading original system can no longer use system restore. Message system can not be restored.