OP, I looked up the timer you have. The info says "This unit also has a built-in rechargeable battery and the programming is protected during power outages."
So yours is probably defective.
I have the Intermatic unit aandpdan mentioned. Battery lasts a long time.