This awesome article explains how to deal with certificate errors. Certificate Errors is one reason I abandoned Apple Mail. They are a plague to Mac OS X for sure. If you are having a problem with Certificate Errors I highly recommend reading the article. It may not fix all your problems, but it can’t hurt.