When we talk about performance issues a couple of things immediately come to mind. Probably first is making sure the expectations are realistic. Then we start the search for the bottleneck. There is always a bottleneck. Sometimes it will be a fast bottleneck but it is still there and you must know where it is before you can do anything else. Once you know where the bottleneck is you will know what your options are to increase performance and you will also have a very good idea what your expectations should really be.
There is not real rocket science involved in locating the bottleneck. It really just involves being systematic, keeping good notes, and having a good plan. There are several places where there is documentation to help with this process including the NetBackup 6.5 Backup Planning and Performance Tuning Guide (updated October 1, 2008) which is available on the Symantec support website...