This error could be occurring due to following reasons:
1. Heavy network traffic
2. Network congestion
3. Remote agent timeouts
If the issue is related to Remote Agent Timeout Issue, perform the following steps:
1. Confirm that the Remote Agent is installed, running, at the latest revision of Backup Exec, and that another application running is not blocking or conflicting with the same ports the Remote Agent uses.
http://seer.support.veritas.com/docs/255500.htm
2. Run the Windows Error Checking and Disk Defragmentation Utilities on the remote server to confirm that the backup is not hanging on a heavily fragmented hard disk or a bad disk block.
http://seer.support.veritas.com/docs/237444.htm
3. Update the Network Card Drivers on the media server and remote machine. Make sure also that the Link Speed/Duplex Values are set properly on all machines and that networking errors are not occurring in the Windows Event Viewer Logs. Check the event logs also for any other warnings, errors, or normal events that may take place when the backups run.
http://support.microsoft.com/default.aspx?scid=kb;en-us;325487
http://support.microsoft.com/default.aspx?scid=kb;en-us;159168