Hi,
Also refer this information:
Overwrite jobs will not rename a tape unless it is the first overwrite job run on the tape since a "Rename" job has been run on it. There are two ways to re-label a tape in Backup Exec.
Label Media - this function will overwrite the header immediatly, updating the tape header with the new label, but rendering what was on the tape un-restorable, just as if you ran a Quick Erase job.
Rename - This function will update the tape label for this cartridge within Backup Exec, but not update the tape header until the next Overwrite job is run, allowing the tape to be restorable until the next overwrite job.
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.