I have been fighting this issue off and on for about 6 months. My Backup server is a Windows 2003 R2 SP2 with all pertinent updates. My remote backups are Win2000 SP4 and Windows 2003 various SP's.
When I installed the remote agent I selected the publish check box and had the backup server name and I put in the 2 IP's of the NICs on the server.
What happens is backups can run for weeks or days and then they just fail. Not all my backups fail at the same time just a server here or there or a whole bunch at once.
Errors in the job log.
V-79-57344-3844 - The media server was unable to connect to the Remote Agent on machine tkrbes.
The media server will use the local agent to try to complete the operation.
Access is denied to Remote Agent. Check the login account for the specified device.
I check it then run the credentials check and the server name returns successful but the resources for Drives, SQL, System State etc... all return resource not found.
So I go to the servers with issue and notice on the Backup Exec Agent the publishing check-box is removed. I check it then run the credentials check and the server name returns successful but the resources for Drives, SQL, System State etc... all return resource not found.
What I notice fixes the issue is after I put the check back in the box I change the publishing interval to 60 from the default of 240. I re-run the credentials check and all the resources are successful.
So my question is why is this happening on Remote Agents losing the check-box and why does lowering the publishing interval seem to resolve it?
I have noticed Backup Exec 11+ customers all have this problem so 12 or 12.5 doesn't seem to resolve the issue.