Wow. I "understood" the reasoning behind the original and knew that was the right answer, but your anecdote just made it totally click. Of course if I choose one random locker there is a 1/1000 chance of getting a prize, and if Monty opens 998 other empty lockers, of course I should switch. That would make switching be the correct choice in 999/1000 times.