I would just like to say thank you to Jazee's for the helpful post. My Gmail account was recently hacked and required a password change and a little tighter lock down. Seems like a simple thing yet turned in to a big hassle. After changing the password on the computer and updating some of the Gmail security settings I went to update the password on my android phone, I typed in the password and hit submit, the software quickly rejected it. Attempted another password change in case I picked something too long, still rejected. Dug deep on the internet and found Jazee's post. If I understand it correctly I locked down Gmail so tight even my android phone couldn't log in. So anyone struggling with this issue I highly recommend the link below.