Muddy, the Adirondacks really is a place to get turned around. Sight distances in those thick north woods are short, and it is difficult to see landmarks. The rounded, glaciated terrain can look a lot the same. Especially on cloudy days. One of my hunting buddies back in the day had a nearly identical experience with a lost guy near Onchiota. Once he told that guy which way was out, my buddy thought he was going to go back to hunting. Nope, the guy stuck to his back pocket like he was velcroed as soon as he started to move. My friend had to escort him out and get him to his vehicle before the guy would unlatch. And in the same area, another time, a big guy from Minnesota who also hunted at times with some of us was the guy who got lost. I'll call him D. Being a native to the area, I schooled these guys about using white birch bark to start fires. That bark is great, and will burn like gasoline wet or dry. There was a search party out looking for D, and late that night they found hum. His pockets were stuffed with birch bark; he was ready in case he had to stop and make a fire. The boy could walk for sure, he had gone something like 12-15 miles.
Admittedly, I once got turned around in there myself for a little bit. Normally my directional sense is good, but I had been following winding and woven deer tracks, and there were low clouds that blotted out any sign of the sun and on the ridges you were in the clouds so visibility was short due to fog. I really hadn't been paying enough attention, and had crossed to the back side of a ridge without noting it. As it got toward time to head back to my car, I started to drop off the ridge toward the stream valley bottom and my car. After a little bit, I got below the clouds, and suddenly could see the opposite valley wall, which was way too close. A quick consultation with my compass told me that I was going 180 degrees off. It happens. But you can sort it out with maps and compass (way before GPS).