If the tapes were labeled properly to begin with (when they were purchased or first checked in with label libv), then if there is label problems after that it's the same as data integrity problems.
The only way this can happen that I'm aware of is if you have paths crossed, but that shouldn't be a big deal anymore with sandiscovery.
If you have internal labels that don't match the barcode label, but they once were OK, you have a bigger problem. What webxpertin said may fix it, but that's just a band aid. It seems quite odd to me to recommend overwriting the volume label to fix a status issue on the tape. I don't buy it. I would also like an explanation.
I wouldn't expect to have that problem. I've never seen it.