Only weeks before a nurse was slain and another woman sexually assaulted on opposite sides of the country, a New York judge released the suspect without bail in a separate strangulation case — not knowing he had a violent criminal history involving women.