Imho depends on the *kind* of puzzle.

There are two in Drakensang 2, wich are frutrating mny players (me included). Especially a … what's the word ? "pushing puzzle". There is a kind of box with blocks/stones in it, and one is missing. Everything's scrambled, so the motiv, the picture must be put right by pushing the blocks to the right place. But you have only one "hole", so everything needs to be "pushed around". The missing piece is within the inventory.

That's the kind of puzzle that frustrated many players.

Aother one seemingly frustrated less, although it is difficult, too.

All in all, gamers seemingly don't want to solve puzzles nowadays anymore. expect to receive rants, flames, and outcries of frustration if you implement some.
You've got to withstand all of this.