A number of authentication systems, in particular Kerberos which is very common, are affected by clocks that are not in sync. Does your machine not set itself automatically over the net? You can tell it to do so in the date and time options.