Well, the error basically points to a problem with the certificate... It means the certificate doesn’t fit or something is wrong with it.
Is SSL set up correctly? If each domain has its own IP address, you need to make sure the right certificate is assigned to each of them. Check this in Plesk — all domains should have valid certificates.
The second thing, could it be that you’re somehow using SSLv3? Since it’s outdated, it’s better to use TLS instead.
For Courier, in the files /etc/courier/imapd-ssl and /etc/courier/pop3d-ssl, add: TLS_PROTOCOL=TLSv1.2
.
For Postfix, in the file /etc/postfix/main.cf, add these lines:
smtp_tls_security_level = may
smtp_tls_protocols = !SSLv2, !SSLv3
smtpd_tls_protocols = !SSLv2, !SSLv3
By the way, what do the logs say apart from the error?