As far as I can tell calls like: Akonadi::ContactSearchJob *job = new Akonadi::ContactSearchJob(); job->setQuery( Akonadi::ContactSearchJob::Email, email ); job->exec(); always seem to fail, not only when selecting encryption keys. For example, this is used when using distribution lists which also don't seem to work with the current Akonadi and KMail combination in testing.