Hello Patrasha
According to what I found it should be related to: The reason for this is Outlook and the Service Connection Point (SCP) in Active Directory. During the Exchange Server setup, a new SCP is created in Active Directory (AD). An Outlook client will accidentally discover the unconfigured SCP. It will try to connect to the new Exchange Server instead of the Autodiscover FQDN. Because of that, a certificate warning shows up in Outlook.
Referenceļ¼Certificate warning during or after a new Exchange Server installation
(Please 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.)
Kind Regards