I'm locked out of my Android phone and my Google Login won't work!!

Just experienced this problem today and here is how to fix it:

1. Have a friend call you, accept the phone call.
2. Hit the menu button and goto Contacts
3. Hit the back button until you hit the home screen
4. Goto Settings, then Goto Accounts & Sync
5. Delete (click on contact, then "Remove Account") every account except for your Gmail account
6. End phone call
7. Type in your username (WITHOUT @gmail.com) and your password
8. Make a new security code.
9. Re-add synced accounts.

Enjoy! Note, this worked on Android 2.1, I don't know about compatibility on other versions.

Thanks,
James Hartig