Released prisoners pop champagne as watchdog warns many will be back 'within days'