Such problems could be caused due to the unresponded alerts in Backup Exec alerts window. Backup Exec can be configured in such a way that these alerts are responded to, automatically. Please refer to the following document from our knowledge base.
http://support.veritas.com/docs/254685
NOTE : If we do not receive your intimation within two business days, this post would be "assumed answered" and archived.