Just spent a bunch of time on the 'Apple Chat' and they are saying that they know about the Verification Errors and that we just need to wait for the updates to propagate through the servers. I just tried again to log onto applied.apple.com to update my AppleId, and the site is now down.
I had problems like that on Wednesday but realized that I was having multiple accounts. Let me try to explain it (at least for me).
I had a regular Apple ID (no @something.com). I entered my @yahoo.com to that account and tried to verify, but never got the verification email.
I then realized I already signed up in the past for an icloud or MM or something with the same @yahoo.com I was trying to use on my Apple ID. I removed that account (I actually changed it to a fake @msn.com account), which released that email and then I was able to verify it on my Apple ID account. That worked.. at least for me..