Seems this problem doesn't happen all the time. For example, I turn the computer off when I go to work most days. I got home from work just before 3:30 this morning. Turned on the PC and the time and date were fine. I also restarted it several times. No issues.
Weird.
I do think the CMOS battery was an issue, but this is *also* related to something else.