Hi Tom,
What type of tape drive are you using?
If you're using a QIC-based mechanism (SLR, MLR, Travan, et al), try adding an 'mt -f /dev/nst0 reten' command to the script before the call to dump.
If you're using any other type of mechanism, I would recommend that you run a cleaning tape through it a couple of times (cleaning the QIC-based drives doesn't hurt, either).
Also, the tapes do have a cycle life. Are you using the same tapes over and over? You may need to retire the current media and buy some new tapes.
Tim