I'm not certain the problem is relative to Backup Exec.
If you moved the shared folder to a new server then the different device could be the issue. It could be due to the scsi card (or other controller card) to which the hard drive where the backup-to-disk folder is located.
But BE 11 has a new feature to provide the ability to restore AD, Exchange and Sharepoint data via full DB backups, this is known as GRT (acronym for Granular Restore Technology), so there is a possibility that you are encountering something relative to the new feature.
You could test this possibility by not running your BE backup and instead attempt to copy a similar amount of data to the shared folder while the SQL dump is supposed to also be accessing the shared folder. The idea is to mimic the process of moving data from the BE media server to the shared folder while the SQL dump is taking place. If the same problem appears then you would want to examine the subsystem to which the hard drives are attached.
If the problem does not occur and your running a backup of Exchange, Sharepoint, System State / Shadow Copy Components, try removing those resources from the backup and see what you encounter. The idea is to get the backup to a point where it is just simple file data so that the new GRT eligible data is not included in the backup and determine if the problem exists.