Some additional things you can check to see if/why your B2D folder is not being cleared out as you expect:
1) Check to see if DLM is actually running: Backup Exec Button, Configuration and Settings, Audit Log.
2) Select the Category "Backup Set Retention" from the drop-down at the top of the window
3) Sort by Date/Time (twice) to get the most recent items at the top
4) Review the items with the User Name of "Data Lifecycle Maintenance" (DLM) and see that it is deleting BOTH the "expired media" AND the "expired image" from the disk.
5) Review the B2D set names listed and physically look on your disk for any of those files still existing. If any of the files exist, then there is a problem with being able to create/delete the files properly on the device.
6) If there are NO recent entries in this Audit Log, then DLM thinks it has nothing to delete and is not cleaning up space.
7) Another verification that you can do (that will show issues with the Dependency Chains as described in the above TechNote) is that you can goto Storage, <your storage device>, Backup Sets and scroll to the very bottom and then select one or more that you think should be deleting, right-click, and attempt to delete the backup set - if you get a Dependency Checker window, review what is in there to see what BE thinks is holding that backup set up from being deleted - you might find some surprising things there!
Good Luck, IHIH <been there>