I feel dumb for not realizing this, but this happens if you don't trust the CA that signed that encryption key to sign keys.
Go into the Certificates settings, and over to Authorities. Edit the key for CaCert, and set it to trust them for Email signatures. The problem magically goes away. -- Shawn McMahon DSS-MCO Security Lead (407)916-3108 -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]