For all other services, an upgrade, or re-adding the account solves the issue. With Adium, this seems to be consistent.
In order to have Adium connect to GTalk correctly, open the account preferences, and in the "options" tab, change the port to 80 (the default is 5222). Leave none of the check boxes checked. And that's it. Adium now connects to GTalk perfectly.