A common reply to the question "why should nonlogicians take note when using the Axiom of Choice (AC)" seems to be "AC fails in many categories, and we want to know that our results continue to hold internal to those categories". This is a great reason (as far as I'm concerned) and is my default answer when I am posed this question. After all, it is entirely natural to consider topological objects (groups, vector spaces, etc.) and AC fails in $\mathsf{Top}$ (any continuous bijection which is not open is a surjection that isn't split).
Unfortunately, the only examples that I have found which exhibit this failure have been rather complicated (cf. this famous MO question).
I would love to see a "simple" theorem which fails in this way, or if there isn't one, I would love to know why.
As an example of the kind of theorem I am interested in, here is one which doesn't quite work:
Is there a finitely generated topological group $G$ which has no maximal subgroup?
The classical proof that every (finitely generated) group has a maximal subgroup requires AC in the form of Zorn's Lemma. It seems reasonable, then, that this is a result which might fail in $\mathsf{Top}$.
Unfortunately, this theorem doesn't fail in $\mathsf{Top}$ after all. We can do our dirty work in $\mathsf{Set}$, finding a maximal subgroup with AC (ignoring the topology), and then endow it with the subspace topology afterwards.
Are there any (preferably algebraic) theorems whose proofs in $\mathsf{Set}$ require AC, and which are false in $\mathsf{Top}$? Ideally they would be as simple as the one above, though they would actually fail...
Edit: I am equally interested in the failure of theorems relying on AC in categories of sheaves, etc. if it is easier to find an example there. I would like the theorems to be algebraic, though.
Thanks in advance ^_^