And it did help

I have just bumped into the same thing and luckily I have found this post.
It is totally understandable that the puzzle fixing should follow only once you are happy with the game balance instead of updating them after each change. Here is a thought - why not just updating the puzzle text so that the players know about it and there will be less complains? I believe that this will save time for the support while keeping players out of frustration.