Oh, yes. It doesn't happen often to me, but it's great when it does. Particularly memorable for me was Riven, which kicked me around pretty badly my first time through, and I used quite a bit of help to finish it.
Fast forward to a few years later when it occurred to me that I didn't remember much if anything about the details of the puzzles, and with a lot more adventure gaming experience under my belt at that point, I felt confident enough to tackle it again.
Well, it felt like a completely different game. I solved all of the game on my own except for that one animal symbol (if you played the game you likely recall it), and found it one of the most satisfying gaming experiences ever.