is the certificate you are using unsigned like for bug #61594? ** Bug 61594 has been marked a duplicate of this bug -- Evolution throws error with imap/ssl https://launchpad.net/bugs/59632