check these 2 lines in your Krb5 if they are not present then add them.
default_tgs_enctypes = rc4-hmac
default_tkt_enctypes = rc4-hmac
Eg:-
[libdefaults]
default_realm = DOMAIN.INTERNAL
dns_lookup_kdc = true
dns_lookup_realm = true
default_tgs_enctypes = rc4-hmac
default_tkt_enctypes = rc4-hmac
udp_preference_limit = 1
[realms]
- DOMAIN.INTERNAL ={
kdc = ADSERVER.DOMAIN.INTERNAL
default_domain = DOMAIN.INTERNAL
}