Chosen Solution

Every time I change the batteries, I have to reset the date, time, etc. Did not used to have to do this.

Yes you can see it Here Simply replacing it will solve your problem.