You should make sure that the default_realm in your krb5.conf matches the realm in your kdc.conf exactly. Alternatively, start your kdc and admin server with the -r argument and specify the realm.