I completed the quest and got the experience / reward when I told the soldier I believed him. I don't really care if the quest is classified as failed or not, as the only thing that effects is the colour of the text in the quest log (I did the quest both ways in D2:ED, and if there was a difference in the reward it wasn't enough to tempt me to help Locke).
