In addition it would show the below error in job log:
Backup- \\ServerName\Directory was not found, or could not be accessed.
Final error: 0xe000fe36 - Corrupt data encountered.
There can be more than one cause for the above problem.
1) By default, VSS is configured to write the shadow copies of a volume to a storage location on the volume itself. This can result in very high IO during the backup of a volume since the drive is experiencing load from the backup reading files, load from VSS reading from and writing to the shadow copy, and load from any other applications on the system using that same volume.
2) If limited number of ports have been specified to establish data connection to the media server.
1) On the target server dedicate a separate drive to store the shadow copies.
Check the related documents
2) On the media server open Backup Exec Console
Tools> Options> Network and security> uncheck "Enable remote agent TCP dynamic port range"
Note: It is recommended to keep a range of ports opened instead of just one because a dynamic port can be engaged by any other application and cause can cause data connection issues. Therefore keep at least 25 ports opened for the remote system.