IMO, people are confusing MH with a case where the door is opened randomly before your choice.
Let's say Monty shows you three doors, then knowingly opens a wrong door (B) before you choose. Do you want A or C? It's a coin toss, of course.
But suppose you pick door A first and THEN he knowingly opens a wrong door you didn't choose (B). Now the odds of winning are 2/3rds if you switch. But it feels the same as in the previous case. ("How could choosing a door first affect the odds?! It couldn't possibly change anything!!")
The answer is that your choice of a door constrains Monty.
Suppose you choose a door secretly before Monty opens a door. Suppose you choose A, and Monty opens door A, revealing a goat. Well, uh, you can't pick that any more, now, can you? You're forced to choose between B and C, a toss up.
But if you publicly pick door A then Monty can't/won't open A; he has to open one of the other doors. Since you probably chose the wrong door to begin with, and he always opens a wrong door, the other remaining closed door probably has the car.
When you put the games in terms of "you and a friend playing the game simultaneously", most people get it.
You and a friend are playing the game simultaneously; you both decide ahead of time to: a. always pick the same initial door b. no matter what Monty does, you ALWAYS switch, your friend NEVER does.
The possible outcomes before the reveal are: * Monty wins, because he shows you the car. We agree ahead of time that this never happens.
Now, since you know one of you is going to win, since Monty didn't, who has the better chance? Your friend started with a 1/3 chance, and he hasn't switched; does his chance suddenly change because Monty opened a door? Most people (not all!) will agree that it has not.
Since one of you MUST win, and friend has 1/3 chance, what's left?
I believe that this example makes understanding why people don't get it easier: you are looking for someone with one of your friend. You know they are in one of three rooms. Right before you can open the first one, your friend opens the second one and say: "not there". People assume the Monty Hall problem means that it's more likely your friend is in the third room and not the one you were going to open and think it's silly. And they are right to think that. What they don't get is that the case where your friend opened the correct door is part of the switching choice in the Monty Hall situation.
Personally, IIRC, my first reaction was to assume the second box opening was not random (perhaps only because the question is not phrased as being conditional on this act revealing a goat) but did not see how this gave any useful information.
Here's another possible way of getting it wrong, regardless of the phrasing of the problem: assuming that, after the reveal (and whether one thinks of it as random or not), one is, as it were, starting over, except with a choice between two boxes rather than three, and no other information.
> According to Wikipedia, even Paul Erdős remained unconvinced until he was shown a computer simulation.
Interestingly, coding up my own simulation took me from understanding the problem to grokking it. I'd definitely suggest anyone who has programming ability but doesn't grok the problem to write up a simulation.
> This is often not explicitly stated when the problem is given, which imho is the whole reason this problem has the reputation of being hard to understand.
If that were the only difficulty, why have so many people continued to have trouble accepting it even after this misunderstanding has been cleared up, and even after the correct answer has been explained to them? According to Wikipedia, even Paul Erdős remained unconvinced until he was shown a computer simulation.
I recall mention of an analysis of the responses to Vos Savant's Parade article, concluding that a majority disputing the result were aware of this constraint, and I will post a link if I can find it again (though if a majority did not explain their reasoning, it may not be possible to figure out what assumptions they made. Nevertheless, the question in my first paragraph still stands.)