You may find that the capacitor 'never revives'.
Daughter had this same problem several years ago with her first digital camera (Olympus, IIRC). Checked on the web and found that backup capacitor failure was a common problem - and a) new caps not available and b) replacement would require camera to be dismantled, anyway.
Our current digital compact (Canon A710) uses a lithium battery for backup, which can be replaced - just like backup on PC motherboards.