it's really common; i've seen people getting a warning with '1969' showing as the year...
try resetting the PRAM (command-option-P-R) on startup; wait for THREE chimes.
then, go to your date & time, and make sure it's set to "set time automatically'.