Ok ... Curva interessante de eventos.
Parece que minha instância 'quebrada' do Gtalk estava rodando a versão 1.0.0.105 e todas as outras estavam rodando 1.0.0.104
Eu desinstalei o 1.0.0.105 e fui para o site oficial do google-talk apenas para descobrir que a versão oficial é 104. Estranho.
Eu fiz o download, instalei, fiz o login e tudo está funcionando.