Eu tive os sintomas exatos que você denunciou e encontrei uma solução que funcionou para mim aqui:
O resultado final são todas as versões do Plug-in do Google Talk após a v3.7 ter algum bug que os impede de trabalhar para muitas pessoas que usam o Ubuntu. Instale a versão antiga da versão v3.7 trabalhada para mim e vários outros. v3.9 e v.10 são conhecidos como ruins. Esperemos que o trabalho v3.11 inclua uma correção.