I have the same problem but instead the credentials run fine. I just noticed if I delete some backups it will work. But I am not sure why, many of the backup jobs are already set to overwriteable.
I am so fed up with Symantec right now. I never had this problem with Veritas for Backup Exec! We pay extra for support and everything and yet our support is racking up to 3 hour hold time just TODAY. I opened the ticket on the 4th, waited for 1.3 ho...