Mac OS X Mail signing messages with S/MIME certificate from startssl
You need to add this http://www.startssl.com/certs/sub.class2.client.ca.crt certificate to your OS X keychain. After that your messages will contains both of certificates.