No such entry in the database while randomizing key

Mon May 3 13:28:19 EDT 2004

What does this mean? What database entry is it looking for? The one it just created?

kadmin:  addprinc -randkey +requires_preauth imap/pandora.conectiva at DISTRO.CONECTIVA
WARNING: no policy specified for imap/pandora.conectiva at DISTRO.CONECTIVA; defaulting to no policy
add_principal: No such entry in the database while randomizing key for "imap/pandora.conectiva at DISTRO.CONECTIVA".

kadmin:  getprincs imap/*
imap/pandora.distro.conectiva at DISTRO.CONECTIVA

This with krb5-1.3.3