Why is not DPM 2012 treating my tapes as free even if they should be?

I opened a support call with Microsoft, they confirmed this is a known problem with DPM 2012 (and 2010), and it will be fixed in a coming update scheduled for July.