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