Okay, maybe we should backtrack, let me ask some questions about your entire kerberos setup. Have you created the realm principal with kdb5_util, and have you added an admin principal? Also have you created the kadm5.acl file and added a keytab for the kadmin principals?