It is a pain (sort of) but do this...
Empty all disk volumes
Perform queries to ensure you know what disk volumes are in what storage
pools...
Delete all disk storage volumes
Halt TSM
Perform
        dsmserv auditdb diskstorage fix=yes
that will clear any hanging pointers to that volume
Start TSM
Delete your problem volume
Define back all your other volumes to their proper storage pools
Good to go !

I create macros to do the deletion of the disk volumes and to add them back
in.
Why delete all the other disk volumes ? ? ?
        IF only the trouble volumes exists, the auditdb will run in just a
few minutes rather than hours !

I've done this a few times over the years... always has worked fine.

Hope this helps,
later,
Dwight