And your system time is too far from that of the AD. Ensure you are sync'd
eg with ntpdate or ntpd

alan