A government report released Monday shows more than 1,800 immigrants who federal agents sought to deport were nevertheless released from local jails and later re-arrested for various crimes.