tjonz

I experienced this problem, too, and opened a trouble ticket that was escalated to engineering.  I solved the problem myself.  Here's a copy of the message I sent to Apple Care to follow-up:

--

The verification dialog prompts for the zip code of my Verizon mailing address.  The zip code that worked was the zip code for our residence, where we do *not* get USPS mail delivery and never have in sixteen years.  Obviously our residence address is on file with *some* player in this dance, but it was never our Verizon mailing address.

The verification dialog also prompts for a PIN, which it defines as the last four digits of my SSN.  The PIN that worked was my Verizon billing PIN, contrary to the onscreen instructions.

In short, the root cause of this problem is the totally erroneous instructions provided in the identity verification dialog.  I suggest that Apple needs to find a less fragile authentication mechanism the next time around.