In order to backup Microsoft Exchange Server company, the directory and the information store services must both be running on the server. If one of the services is not running or is unresponsive, the backup will fail.