I did the two step security on my Google account. I had to download the Google Authenticator app from the Market, and then I set the code. At the end of the process in google, I had to create application specific passwords, so I created a new one for my Phone. However, gmail then had a special password for android, but I wasn't able to change the password on my phone. Or probably, didn't find out where to do it. I don't think that I should do a Factory Reset to set my new passcode (okay, I did it, but didn't know what else to try). I then was able to set the account with the new password, but had to download all my apps from the market (I didn't had than many). But I just don't think that I need to do a factory reset everytime I change my gmail password, there should be a place to do it. I'm running on 2.2 (Froyo). Thanks.