Please see if there are any events generated during the backup on the BE server or Exchange server. Also, trying a backup to disk would be a good idea for a test, as that would give us a reason to rule out tape drives. If you have an alternate tape device, we can try that too. There can be two reasons for this slow backup, one catalog building when doing tape backup might be causing this. Backup to disk, if faster, would tell us that Exchange may not be at fault. Also, update the NIC drivers on Exchange server, and hope you have done a reboot of Exchange server also?
Thanks