Adding to Bofo's comment: Also, avoid using "auto" when configuring the speeds/duplex on the NICs and switches. Hard code it on both the switch and the server. I've seen "auto" cause lots of problems and very slow speeds.
Of course, that's all assuming you're doing a network backup. If this is a local backup, then check you SCSI configuration to make sure you have that all set up right and is properly terminated. There are options that can be set in terms of speed, width, and duplex that effect SCSI throughput. Check to see that your SCSI card and drive interface are compatible, and using the best options.
If that is a 20/40 DLT, then you are not dealing with the latest and greatest of hardware. Check the specs to see what your expectations should be.
Try cleaning the drive. A lot of soft errors can slow things down.
Listen to the drive during the backup. Does it sound like it is stopping/rewinding/starting? If so, then the data isn't keeping up with the drive, and the stopping/starting is really killing your performance, and you need to troubleshoot why the server/interface is running so slow.
I also had an experience once with Compaq hardware of that era where the drive/library needed to be configured for particular SCSI addresses to work right. Check with Compaq on that, I believe it was documented.
Oh, and here's a few to check before all that - Check your verify options on the job. A full verify can double the time a backup job takes. Also, compression or encryption on the server can slow things down considerably - allow the hardware to do the compression/encryption if it has the capability. If you are doing a network backup, be sure to use the appropriate agent - that speeds things up considerably. Network and server (other applications?) load can be a factor, too.
Hope this helps.