Você pode alterar o parametro clockskew, no teu krb5.conf. Esse parametro informa quantos segundos são permitidos de diferença quande se compara os timestamps de cada servidor. []'s -- No stupid signatures here.