I have a treo 600 (a recent warranty replacement) on the ATT Network (Cingular Blue). The phone is losing time.

An example .. I go to sleep at say 11pm (and make sure the clock is right) and when I wake up at 7am the clock says something like 3:43am. So it seems like it losing half the time.

I may (have not confirmed this yet) also be missing calls ... like the phone is hung up and then comes back and I get a message notification.

Any ideas?