Hi @WONG Steven ,
Can outlook still work fine if you click yes to continue using this server?
I noticed that you mentioned that many users have the same issue in your organization. Does this issue happen to all the users who connect via POP3, or just part of them? Please check if there is any user who connect via POP3 can work fine without any issues. If there indeed some, maybe we could try comparing the difference between them.
As you mentioned, since this issue occur to multiple users at the same time, I'm afraid the issue might not be related to your Outlook desktop client. I did some search about this Security Warning and found that this warning indicates the server name does not match the name in your account settings, or in the case of Exchange server, that the address in the autodiscover file does not match the address the server is using.
In order to conduct further researches on your issue, it is suggested for you to contact your administrator to confirm if there is any changes which might cause issues like this applied among your organization.
If the issue still continues, I found some similar thread of your issue, please try the workaround in these articles and see if they could help:
deactivate warning unable to verify certificate Outlook 2013
Security Certificate Warning in Microsoft Outlook
Cannot verify Security Certificate warning
(Note: Since the web site is not hosted by Microsoft, the link may change without notice. Microsoft does not guarantee the accuracy of this information.)
Any update, please feel free to post back.
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.