One thing I did notice was that many readers (a) neglected simple solutions in favor of complex ones, (b) neglected obvious solutions in favor of nonobvious ones, and (c) suggested that the correct hints had been put there for deliberately deceptive purposes.

That's a version of publication bias. If a solution is very simple and if the hints are interpreted in the most obvious ways, then it seems like not worth publishing. :D