Since ntpd typically is automatically started in any relatively recent release of RH or Fedora, if the time is way off then it has exceeded the 1000 second threshold and you'll have to set the time by hand.
service ntpd restart
This will run the boot script which invokes ntpdate before starting ntpd.
