Odd problem there.
The problem could be coming from some failure for the computer to save the system time to the hardware clock.
As a temporary work around, as you suggested, you could update the time over the network regularly.
On my system, I have this script in /etc/cron.hourly:
Code:
# Script to sync system time over the Internet
netdate time.datum.com
Now, you may have to change that address based on your location. A Google search should help you find you closest time server.
Here is a guide, which also contains a more advanced script than I suggested:
System Clock Mini-HOWTO