Why can't I get past CAPTCHA after changing Google Account password?
Try unlock the captcha: https://www.google.com/accounts/DisplayUnlockCaptcha
Then, go back to your android phone e retype o password.