We are running Plesk v12.0.18 update 5 and we have followed the same Plesk KB article http://kb.odin.com/en/123160 and have also applied the new cipher lists for the courier-imap as below:
************************************
/etc/courier-imap/pop3d-ssl
/etc/courier-imap/imapd-ssl
Add or modify...