I followed your steps as close as possible, but was not able to reproduce the situation. I say as close as possible, because at step 3. I changed the user email through the Dashboard Change Email option, but that as far as I’m aware does not automatically send a verification email. Can you provide any additional information that I might me missing related to this step?
Given the way I was changing the user email did not immediately send a verification email I used the explicit Dashboard option Send Verification Email to accomplish this. Having done that and clicking in the email verification link I then proceeded to call /tokeninfo again and it correctly showed that the user email was now verified.
I also noticed that on the Auth0 Status page there were reported issues related to user indexing around the same time you posted this question so can you also try to reproduce the situation again to confirm if this is still happening.