.it is supposed to append. The settings have never changed in three years and we are just now getting these errors.
In that case, I'd say that you have finally started filling up tapes.
If you never run an overwrite job, sooner or later the tape will fill up, and if the job is defined as append, else overwrite, BackupExec will look for an overwriteable tape if the mounted tape is full
Depending on what drive you have and what drivers you are using, BackupExec may be writing a little to the tape, and then trying to remount the same tape to continue, and at that point is giving the overwrite errors, tho usually in this case you will get the infamous "The tape you have provided to contunue the backup already contains ..."