The mountains are always an amazing place where things can change in an instant. Glad you guys braved the cold temps, and still made a good trip out of it. Did you happen to take a water temp reading where you were staying? It being so cold will definately make the fishing alot slower.
It may have been the cold temps, and not just your "fishing skills".