If the Exchange Servers do not have access to the internet , they will probably have issues checking Cert Revocation
https://techcommunity.microsoft.com/t5/exchange-team-blog/configuring-exchange-servers-without-internet-access/ba-p/593692
Work-around is to install a local CRL server:
or disabling the check:
https://social.technet.microsoft.com/Forums/ie/en-US/1a89fff4-da6e-4055-be04-2e52af3ee76e/disable-crl-check-for-exchange-servers-without-internet-access?forum=exchange2010