BasilFawlty, Not sure if you've fixed your issue by now. I was getting the same error and had it setup as TLS. I changed it to SSL and the errors went away. I see you are using SSL, but are using IMAP. I setup using POP3.
Not sure if that helps, but perhaps changing to TLS and/or POP3 might...