If you recently messed with your CMOS clock or had a dead battery, you might notice the NTP client spamming your console with these messages. The problem is that there is too much of a time difference between the CMOS time and the Linux time for the client to reasonably update the CMOS clock. (Perhaps your CMOS clock is not set to UTC.) Anyway, if you don't have any other annoying operating systems to worry about, just run /sbin/hwclock –systorc and they should be synced back up.
http://www.uwsg.iu.edu/hypermail/linux/kernel/0012.2/0222.html