The man had been released from jail four days earlier, authorities said, after serving a sentence that did not take into account his full criminal history.