Hey i had been searching a week for a solution to this problem and this worked for me
"SOLUTION:
NOTE: You WON'T lose all your installed apps if you do this (at least I didn't). However, if you clear the data for Settings, you will lose your preferences. Try doing it w/o clearing the data for settings, then if that fails do it again and clear the Settings data.
1. Go to Settings -> Applications -> Manage Applications
2. Press All (or Show All, etc.)
3. Clear Data for the following Apps (if data is clearable):
- Account and Sync Settings
- com.google.andriod.feedback
- Gmail (and Gmail Storage if it is there)
- Google Services Framework
- Google Voice
- Maps
- Market & Market Updater
- Network Location
- News and Weather
- Search
- Sound Recorder
- Talk
- TTS Service
- Voice Search
- VPN Services
- World Newspapers
- YouTube
- Settings (Settings will close when you clear its data)
I don't use the email client app (not the Gmail app but the one simply called 'Email'), so I don't know if you'll need to clear its data or not. If all else fails, try it (I imagine you'll lose any downloaded emails).
4. Clear the data for any apps associated with any of the above listed apps.
5. Clear the data for any other applications affiliated with Google or your Google account.
6. Clear the data for any applications that aren't uninstallable, i.e. 'built-in' applications.
7. Reboot and you're done. Google Talk should work correctly now.
I'm sure this is overkill. Some of these apps may not have anything to do with the problem but when I cleared the data for them and rebooted, Google Talk worked correctly. Also, I am using an Archos 70 IT so you might have some different requirements for this procedure on your phone/tablet. BTW I got the Google Talk error when I changed the password on my primary Google account.
Good luck!" via dumb_nobody on the xda-developers forum
Hope this helps, i was going insane and this finally worked.

2 of 3 people found this answer helpful. Did you?