Zelda: Link’s Awakening on the GameBoy Color in the mid-90s. I got to the second temple, and was totally stuck - to progress I needed to learn to jump, which I inferred was in this temple, but I just couldn’t figure out where it was.
Wandered all over the available map, which of course was constrained due to lacking the jump skill and other story-driven tools. Nothing.
Finally bought a game guide, which explained to me that I needed to bomb a wall in one room in the second temple to progress. It was indicated by a small crack, a staple in Zelda games but invisible to me in my first experience with the series.
The cherry on top was that by that point, I didn’t have any bombs to break the wall, and I recall that I didn’t have the ability to buy or acquire any and had to restart the game to progress past the point where I was stuck.
After that point, Zelda: Links Awakening became one of my favorite games of my childhood. It is hilarious how much frustration it caused me before that realization.