> Что самое интересное, что пока домен был на Win 2008 - все
> работало как часы. Как только обновили до R2 - все встало.

тоже проблема с 2008r2

в логах krb5_rd_req with auth failed (Bad encryption type)

krb5.conf

        default_etypes = rc4-hmac des-cbc-crc des-cbc-md5
        default_etypes_des = rc4-hmac des-cbc-crc des-cbc-md5
        fcc-mit-ticketflags = true
        default_tgs_enctypes = rc4-hmac des-cbc-md5 des-cbc-crc
        default_tkt_enctypes = rc4-hmac des-cbc-md5 des-cbc-crc
        preferred_enctypes = rc4-hmac des-cbc-md5 des-cbc-crc
        dns_lookup_kdc = true
        permitted_enctypes = rc4-hmac des-cbc-md5 des-cbc-crc

Явно с керберос чего то.....
в krb5.keytab всякую херню пишет...