Something "funny" happens exactly in step 4. Specifically: Instead of pairing you with a random person, the angel is pairing you with a person selected by specific criteria "if you rolled 6, the other person didn't; and if you didn't, the other person did". Therefore, when meeting the other person, you should abandon the intuition that you both are a randomly selected pair.
The confusing part is that the situation is symetrical for both people. Yes, it is! But that is confusing only because we work with infinity here. You can rearrange an infinite set to increase or decrease a measure of its subset; and this is exactly what happens in step 4.
Step by thep: At the beginning, everyone's (that includes you) chance to have 6 was 1/6. So there was 1/6 of people with sixes, and 5/6 of people without sixes. Then the angel rearranged people, so the measure of people with sixes was increased to 1/2, and the measure of people without sixes was decreased to 1/2. Now at the end, your probability remains 1/6, so the other person's probability is 5/6. -- The confusing part is that the other person at the beginning also had chance 1/6 to have 6. But if they had 6 and you didn't, then there is a higher probability that the angel will assign them to you.
In other words, you should believe that their chance is 5/6 in the sense they if they didn't roll 6, they would be more likely to be assigned by the angel to someone who did; but instead they were assigned to you (and you with probability 5/6 are a person who didn't roll 6).
And the same holds for the other guy?
Or he must employ a different logic here?
I saw this conundrum at Alexander Pruss's blog and I thought LWers might enjoy discussing it: