If the search time for the Lightweight Directory Access Protocol (LDAP) directory service is more than 800 milliseconds (ms), an ActiveDirectoryConnectivityProbe operation is unsuccessful. When this probe fails, this triggers ActiveDirectoryConnectivityRestart. This causes the server that's running Exchange Server 2013 to restart.
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.
Article ID: 3110763 - Last Review: Nov 20, 2015 - Revision: 1
Microsoft Exchange Server 2013 Service Pack 1, Microsoft Exchange Server 2013 Enterprise, Microsoft Exchange Server 2013 Standard Edition