I've got gentoo installed etc, and it's really annoying to keep setting the clock every time I boot. So first I installed htpdate, everything seemed fine and dandy, until I rebooted the clock was reset. So I tried htpdate -qd www.google.com
and it failed. Now if I reset the date to something close, it succeeds. This frustrated me, so I installed ntpd, and am having the same problem.
Both were added to rc-update, as default, and both happen after eth0 comes online in the boot. The only seem to work when the clock is kinda close to accurate, when it's set to dec31 1969 on a boot, they fail.