David,
- For the Test Run errors, check this:
http://support.veritas.com/docs/263679
- As you recently changed the credentials, apply this:
http://support.veritas.com/docs/254239
- If the issue still occurs, check the remote Agent status on job failure. If it crashes, launch a Backup Exec repair process.
Hope this helps.
Sam