Is anyone else having trouble with Mail.app in Lion searching directory services for certificates?

From command line - it works like a charm - for example --

security find-certificate -e mycoworker@ourdomain.org -p > downloadedcert.pem; security import downloadedcert.pem -k login.keychain

But from Mail.app - no go.

Even searching the contact in the GAL displays the correct cert for the contact.

Thanks.