Strange kadmin error

[Marcus Better <marcus@dactylis.com>]

Hello,

I have trouble running kadmin. It gives the following message when
invoked from the same host as the KDC, or from other hosts:

# kadmin
kadmin> list *
kadmin: kadm5_get_principals: Server rejected authentication (during
sendauth exchange)

I have a ticket for my admin principal.

The Kerberos setup seems to work in general. Using "kadmin -l" locally
seems to work well. I can obtain tickets and use various kerberized
services. I am running Heimdal 0.6.3 on Debian sarge (i386).

What might be the problem?

Thanks,

Marcus B.