I see this was posted in 2013, but it is now 2016 and I just went through the same thing and found an answer after also being on the phone with AT&T, HTC, and finally someone at Google who helped me understand what happened. I lost my phone, so I locked my device remotely. It was returned and I unlocked it, but could not remember my Google password (of course). I did a soft reset and a hard reset, it didn't matter. I kept getting stuck at Google. They said when a security point like incorrect password, or a reset occurs on the phone, then you request to change your G-Mail password at the same time, it puts a 72 hour lock on your phone. If you can reset your Google password online and remember it after the 72 hour period, it is easy. It's just to prevent someone who stole your phone from accessing your Google account as well, which is very smart. I hope this helps someone
03-07-2016 05:12 PM