Thousands of prison cells are lying empty even though Labour is releasing criminals early to tackle overcrowding.