Something simple and yet complex...

Solution 1:

One phrase I've heard is deceptively simple, although there seems to be some debate about whether that refers to something that seems simple (but is in fact complex), or something that seems complex, but is really rather simple.

Six years ago, an online group debated this very phrase, and never really reached a consensus. You can read their debate by clicking on the link, but I think one contributor summed it up best by saying:

it's one of those phrases that can mean two opposite things, depending on context

The Free Dictionary has an interesting usage note on this deceptively complex word pairing; it shows that even experts disagree on the matter. Another blogger has warned, don't use this phrase in a vacuum; it won't be clear what you're trying to convey.

Sometimes, though, the intended meaning can be easily inferred from the context:

Golf is deceptively simple, endlessly complicated. (Arnold Palmer)

I'd say this question is deceptively simple, too – but I'll leave it up to you to figure out what I mean by that.

Solution 2:

Most people would probably just use the description 'harder than it looks'. More esoteric, and a noun phrase, is 'Russian doll problem'; this would seem applicable to complex problems involving logical reasoning or dexterity rather than complex emotional problems.

Solution 3:

Pitfall ("a potential problem, hazard, or danger that is easily encountered but not immediately obvious") looks like an appropriate term. Also consider adjectives like deceptive ("misleading, likely or attempting to deceive "), subtle ("Hard to grasp; not obvious or easily understood; barely noticeable"), tricky ("hard to deal with, complicated"). Figuratively, you might refer to a snare ("(rare) A mental or psychological trap; usually in the phrase a snare and a delusion"), a trap (in sense "A trick or arrangement designed to catch someone in a more general sense"), or deadfall ("A kind of trap for large animals") or quicksand (in sense "Anything that pulls one down or buries one metaphorically").

Solution 4:

Can of worms is a phrase that's often used to describe complex situations or unforeseen trouble ahead.