The mail server is still not responding with the certificate. The certificate is selected on the Mail Settings page at the "SSL/TLS certificate for mail" option? Not the webmail option, the second drop down for the mail server? If it is, I would not know where else it could be set in Plesk.