I'd recommend upgrading to Kerberos 1.3.x. There seem to be several memory management problems in krb5 particularly related to krb5_locate_kdc in the 1.2.x code train that cause problems for the new malloc.