Investigators spent decades chasing leads and revisiting evidence, but the case remained unsolved.