Prisoners who were freed under the government's last early release scheme are returning to jail at a rapid rate, prison governors have told the BBC.