Hi Phill!
Verify if Backup Exec Remote Agent For Windows Servers service is running under local system account .
You may also need to check all of your BackupExec login accounts (in BE, Network->Logon Accounts) and reset each of their passwords to what they should
be for your servers.
Thanks and regards,
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.