Can you provide the output of # klist -kte /etc/krb5.keytab for the working keytab and the non-working keytab? The sos report from the server that is processing the request would also be helpful.