Cautious Sneak doesn't let you end your move next to a wall space created by Wall Of Stone. Right clicking on the wall space notes that it is "blocking terrain," which meets the requirement stated on Cautious Sneak.
Wall Of Stone seems to have a few problems . . . I mean, if the game is serious that "it's Blocked and therefore cannot be target by stuff," then it really should count as Blocked for other purposes, too. For such (and other) reasons, I hope card behavior gets revised.
Same thing is probably affecting Wild Spark, just in case anyone's looking to fix this up. Here's the relevant thread.