After recovering exchange Database or just as a maintenance operation you can run this command at the Exchange Management Shell:
Test-Servicehealth Test-MAPIConnectivity Test-Mailflow
You should get success on all test, for examle :
More information can be found here :