Accused New York City criminals who were freed as part of a state release program were rearrested for felony crimes at a higher rate than originally estimated, statistics show.