If changing the battery is not the problem, then you may want to set up your system using NTP, Network Time Protocol, to adjust your clock.

If you want to just set the time once, using ntpdate with a known time server, for example [as root]

ntpdate clock.nyc.he.net