I was a beta tester for Google's two step verification. About three weeks ago, I disabled it in Google Profile because it was causing problems with the Outlook calendar synchronization that I maintained at a client site. On February 10th they promoted the verification process to production.
Like most major changes to Google products, I assume that it was rolled out to chunks of users at a time. Apparently, my chunk came up yesterday afternoon. I went to check my email and received a 500 Temporary Error. I clicked the link at the bottom of the page for more details and it said "Code 58".
I searched and received the usual explanations for for a 500 error and the nothing of substance regarding Code 58. Figuring that it really was a temporary server error I tried at 5 minute intervals for 15 minutes and with no success. At that point, I checked the App Status Dashboard and it showed that Gmail was fine. I searched the Gmail Help Center and when I did not find any helpful information I submitted the details to Google via the contact link. I then entered the details on Twitter and received one response from someone who had experienced the same situation.
Since I had turned off the two step verification process weeks ago and it was not the launch day, I did not immediately think that verification might be causing the problem. When I went into the account section of my profile, it showed that two step verification was off, so I enabled it. When I attempted to log into Gmail I was not prompted for a verification code, I simply entered my password and went right into Gmail. I returned to my profile and two step verification was disabled
I'd like to hear from anyone else who has had similar problems.