Had this happen to 1 of my 3 orders. I thought it was because the Buyer entered their phone number and that showed in the address. I just edited out the phone number and it changed to verified. After reading the comments in the thread, I checked to see if any other recent orders had a phone number. I did have another order with a phone number and that address came up as verified.
Next time I will just try what the other Sellers said and just click Edit, change nothing, and click Save.
