Man set free after soldiers' statements contradict cops