so it means the only solution is relabelling\overwriting of tape?
Within NetWorker, yes.
If you literally want to 'format' a tape, you could look at various
utilities available for that purpose, or generic utilities that can be
adapted. E.g., under Unix systems, 'dd' could be used to blank a tape
out.