I was having the same problem today with Google Talk on iChat. Just deleted my account and added it again. Seems to work fine.
Now I can't seem to get voice to work. Maybe because Google Talk is starting their new Google Voice?! Who knows...
But yeah, give that a try.