I presume this "cannot restore computer" message is shown after you've run the restore program and it's attempted to restore your system to an earlier date, rather than when you first try to open the program.
If so, do as Slick says and try to run the System Restore program from within safe mode.
If not, let us know. You may need to reinstall the System Restore program itself, or other things far more drastic....
