You know what I'm talking about - walking around for half an hour, completely lost, until you finally trigger something randomly that seems
so damned logical that it makes you
cry thinking "wtf, I am the most retarded person on earth

".
As you probably know, this isn't a phenomenon solely present in puzzle games - sometimes a game just rubs you wrong and all you're left with is trial and error.
Share your stories, insights and tales of pulled hair

Also, speak about games where gameplay was complex, challenging yet easy to grip and understand - just to provide contrast and possibly educate future game developers. (if any hang around here)
I'll share some of my own experiences. (Hopefully I won't lower the thread IQ too significantly

)
I remember playing Warcraft 3 when it came out, and I could not, for the love of god, ever figure out the balance I'm supposed to achieve within my kingdom. I would always end up having too many buildings/peasants and not enough soldiers, always too many soldiers and not enough barracks to replenish them, always too many hereos and not enough of anything else .... it drove me nuts trying to get the hang of the game. I never could figure it out, and I gave up on it.
Jam it back in, in the dark.