That seems odd that there would be a spring there, on the way up to New Army pass. We came down that way, after summiting Cirque peak, and I don't remember a stone shelter or water anywhere above high lake. There is a spring on the other side of the ridge, where the NAP trail hooks up to the trail coming from Chicken spring lake to Soldier lake. Bit your description doesn't sound like he could be referring to the other side of the pass. High lake would seem like your last chance for reliable water. Good thing you didn't listen to him.