(If that doesn't work, I wonder if it's even worth trying a factory reset with 2 step auth turned off.)īTW: That thread is in the issues list for source code behind the Google Authenticator Application.
So I would disable 2 step auth on the Google account associated with the device and try again. I'm having same issue & tech just advised I have to turn off 2 step According to this thread on (from April 2012), it seems that one user solved a similar issue after they were advised to turn off 2 step auth to use Google Play:
