Try the folowing.
Click on View certificate. Check the value Issued to:. My, for example, was pop3.sigmanet.lv
Then open Tools->Account settings and verify that corresponding account is connecting to the same domain as certificate is issued to. My for example was pop3.latnet.lv, hence the problem. Even though both domains point to the same IP address they are not equal, hence it shows the warning.