Hard to say without seeing your infrastructure and corresponding job logs. Anyway, I have several questions:
- What server plays the role of tape proxy?
- How far it's located from backup repository?
- How tape device is connected to it?
- Is a simple Windows-based repository or something else?
- What component is identified as major bottleneck?