Invalid Security Certificate for the Server. (But it is not invalid and works on Outlook.com)

Invalid Security Certificate for the Server. (But it is not invalid and works on Outlook.com)

I am getting the following error message:

Invalid Security Certificate for the Server. Please change the incoming port to 110 and retry configuring.

The settings are not incorrect and work on Outlook.com fine.

liberty.rkbahosting.net
Port 995

Can you generate a certificate so that I may receive email from this account?

Please advise. 
Thank You,

Brian