Is your unix-based system time out of sync? If it is out of sync by more that 1000 seconds, you will need to manually force it back into sync. Try:
# ntpd -q
to force a re-sync with the ntp time servers specified in your NTP configuration file.
Two issues that may arise: