I realize this is an older thread but I came across it while researching exactly the same issue within our environment and was wondering if there were any developments or resolutions to this behavior. We have a ticket logged with Veritas support, but it has been of no help.
Environment Summary
- Backup exec 2016: media server is member of 'domain1'
- mixed domain environment (no trust between the domains)
- We have BE logon accounts used for both domain1 and domain2 remote servers
- media server correctly backs up remote servers, whether they are members of domain1 or domain2.
- We get multiple 4625 errors logged on each remote server (in domain2) every 4 hours. The media server is attempting to logon to domain2 servers using domain1 credentials.
(We have disabled all logon account checking and 'discover data to backup' features)