I have a recent personal experience of this.

Half a year ago, I did some intricate mangling of a query language. The delivery schedule was really, really tight.

People reading my code, complained that all the comments made it hard to read. That was a first. :-)

With less time pressure I would generally refactor code this complex, so it wouldn't need all the explanations. (Not so "clever" -- more "dense". Just an OO interface to the code's internal data structures would have helped a lot with clarity.)

The code more or less followed Perl Best Practices, but was still an example on how not to do it... :-(

Edit: Refactored this comment a bit, so it is possible to parse. :-)