Issue/Error message: A certificate for the hostname “imap.domain.com” could not be found. SSL or TLS encryption cannot be made to the IMAP service.
Synopsis: The certificate was there in the cert store for the computer account, and nothing else had any trouble recognizing it. Even the Exchange console recognized it just fine, but the service just would not take it on start.
Resolution: Figured out that imap/pop services required smtp as part of the services when assigning services to the certificate. Re-Enabled the exchange
certificate with imap and pop, which automatically added the S. Restarted IMAP and POP3 service and all started working