Edit: I interpreted the question as asking for further examples. I will address the question at the bottom about why intuition fails. A related question: Why should we prove obvious things?
Some further examples
My undergraduate real analysis professor gave an example of this. The following theorem should be "obviously false" (from here):
Theorem. Let $I$ be an interval and $f : I \to \mathbb{R}$ strictly monotone. Then the inverse function $f^{-1} : f (I) \to I$ is continuous.
It would seem that because there are "disconnects" in the function going in one direction, that those disconnects would obviously appear in the inverse function as well. Yet, the theorem is true!
Another example is the well-ordering theorem, which states that every set can be well-ordered. Some people find this statement to be dubious (after all, most ordered sets are not total orders!) but it turns out that this can be shown to be equivalent to both the axiom of choice and Zorn's lemma, and therefore provable in set theory. As the old quip goes: "The axiom of choice is obviously true, the well-ordering principle is obviously false, and who knows about Zorn's lemma?"
Why intuition fails
The question asks:
Why does intuition so often fail in mathematics, causing seemingly obvious claims to be false or require highly nontrivial proofs?
I think the simple answer is that this is a part of mathematics. Mathematics is about proof, and intuition is (by nature) a heuristic which uses patterns we have seen before to try to identify the truth or falsehood of a statement in a new context. Hence, it is by nature possible for this intuition to fail.
It is worth noting that trained mathematicians in a given area typically have much stronger intuition about what statements are true compared to untrained students, so this intuition does "get better" over time as one is exposed to more statements in an area. I'm not sure if it converges at some point so that one is able to correctly guess the truth or falsehood of any statement, or at least never make a guess that is wrong. That would be interesting if true, and a bit surprising.