The axiom of choice is wrong
cornellmath.wordpress.com
cornellmath.wordpress.com
Whatever you decide to believe with regard to the Axiom of Choice you end up with weird stuff happening when dealing with uncountable sets. The intuition with dealing with countable sets does not extend to uncountable sets in many cases.
Personally, since it appears that there's no feasible physical scenario which would point to the "truth" of ZFC over ZF+~C, I have trouble understanding how it's useful to debate the point. I can tell you what happens in the thought experiment with the infinite number of prisoners: according to GR, since they are infinitely massive they collapse into a black hole no matter the average density of the sphere enclosing all the prisoners. Thus, the axiom of choice is disproven :-P