Hello Jeremy,
as a preliminary troubleshooting step, we would request you to upgrade to Backup Exec Version 9.1. (is a free downloadable upgrade) It addresses many issues and enhancements from the earlier versions.
Heres the link where you can download the same:
http://seer.support.veritas.com/docs/264658.htm
Also, refer to the following document:
http://seer.support.veritas.com/docs/262414.htm
P.S.: please ensure that all the agents and options are reinstalled after the upgrade on all remote systems.
* If the issue persists, please let us know what event IDs are being logged in the event viewer.
NOTE : If we do not receive your reply within two business days, this post would be marked �assumed answered� and would be moved to �answered questions� pool.