Tiene pinta de ser problema del nombre que has puesto de servidor de correo al configurar la cuenta.
Supongo que es un servidor local con nombre por ejemplo server1 y en cambio el certificado está emitido a server1.dominio. Pon el nombre completo del servidor (lo puedes ver en el certificado) y ya no debería salirte.
