Hi,
If you are running the job to tape then try running job to a Backup to Disk folder..
Is this a remote backup ?
If so, how many NICs does the Exchange server have?
Does the problem occur during backup of public folders only?
Are the system partitions backed up without any problem?
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.