This sounds like APAR IC31524:

====================
ABSTRACT:
BACKUPSETS NOT REMOVED FROM VOLHIST AFTER RETENTION PERIOD
EXPIRES.

ERROR DESCRIPTION:
After backupsets expire, they no longer exist on the server, but
they remain in the volhist file.  This problem was documented
and fixed in APAR IC28573, but I have recreated it with
backupsets generated at both 4.1.4.0 and 4.2.0.
.
When backupsets expire, they should subsequently get removed
from the volhist file.

LOCAL FIX:
Contact Customer Support for the command to remove orphaned
backupset volumes from the volhist.
====================

Regards,

Andy

Andy Raibeck
IBM Software Group
Tivoli Storage Manager Client Development
Internal Notes e-mail: Andrew Raibeck/Tucson/IBM@IBMUS
Internet e-mail: storman AT us.ibm DOT com

The only dumb question is the one that goes unasked.
The command line is your friend.
"Good enough" is the enemy of excellence.




David Ehresman <deehre01 AT LOUISVILLE DOT EDU>
Sent by: "ADSM: Dist Stor Manager" <ADSM-L AT VM.MARIST DOT EDU>
11/27/2001 06:40
Please respond to "ADSM: Dist Stor Manager"


        To:     ADSM-L AT VM.MARIST DOT EDU
        cc:
        Subject:        Old Backupsets



A Q VOLHIST TYPE=BACKUPSET lists some old backupsets whose retention
period has long past.  Q BACKUPSET does not show these backupsets.  A
DELETE BACKUPSET for them reports "No match found using this criteria".
How do I remove these from VOLHIST so I can reuse the volumes?