Without putting a scanner on your network or a lot more detail it will be difficult to determine this. Hiring someone from Backup Exec to tune your config may be helpful. They should be able to optimize and suggest where to make improvements.
1.) If the the servers are attached to a common switch, a new switch with more back plane couldl help.
2.) If the servers have multiple NICs "link aggregation" will increase throughput to the network.
http://en.wikipedia.org/wiki/Link_aggregation3.) If you a 100% switched network configuring "Full-Duplex" everywhere will.
4.) Is a complete nightly backup necessary? Full + Incremental or Full + Differential is common and only requires a large full backup once a week for us which we do over the weekend.
http://en.wikipedia.org/wiki/Backup5.) Disk to Disk to Tape is also a potential solution.
http://en.wikipedia.org/wiki/D2D2T . Your nightly backup would be pushed to a large network drive and then your tape backup would run from the large drive (ideally your your tape drive would be attached to the large disk solution. Backup Exec supports this solution)
Hope this helps