1. Settings 2. Personal: Accounts and Sync 3. Selected my Google account 4. Once within my Google account, clicking on the context menu/settings menu I selected "Remove Account" 5. Once the account was removed it prompted and asked for a new account, I entered the credentials for the same account and then rebooted 6. Once it rebooted I went to the Market, accepted the EULA and downloaded Google Gesture (I wanted to try a free app first) without any issues!