The number of prisoners soared to a six-month high despite Labour's controversial decision to release thousands of inmates last year to ease overcrowding.