Example please? Because I'm tempted to respond that there are no inherently messy problems, only insufficient solutions.

What problem could possibly exist that only could be implemented in a convoluted way?

Sounds more like: me and my team made trade offs that were, in retrospect, bad and now we don't know how to transform our code into a new program will fulfills the same requirements but is easier to inspect and understand.