Backup exec: The exchange store service is not responding

[guest]

Situation: The Backup Exec 11d has this error:
Final error: 0xe000fe30 - A communications failure has occurred.
Final error category: Server Errors
The exchange store service is not responding.

Troubleshooting: 1. The Backup Agent was stopped. Restart it.
2. If it keeps having the same issue, you may configure Backup Exec agent auto start when it is stopped.