Same here. SP1 hasn't changed the situation.
I decided to try and delete one of my B2D volumes to remove the expired sets associated with it. I disabled the volume, selected to delete and also delete the backup sets from the catalog. After that I formatted the volume and used Configure Storage to add it back to BE. The volume added OK but the "Configuring Storage" part failed saying the volume was unavailable. Looking at the Storage screen showed the volume disabled. After enabling the volume and going through the add process again it configured OK except that all of the backup sets that were previously associated with the volume were still listed.
I repeated the above but gave the volume a different name but no change, the backup sets were still listed.
There seems to be something quite broken with the database. The only solution I see right now is to delete the whole database and face days of recataloging tapes.