Baltimore City sheriff’s deputies arrested a 32-year-old man facing a murder retrial after he was mistakenly released from custody, officials said.