De há umas semanas para cá comecei a ter problemas na ligação do Pidgin ao Google Talk. Não sei o porquê e sinceramente não estou muito interessado em saber. Queria sim, saber a solução para o problema e encontrei-a.

Aqui fica, para futuros casos de necessidade:

Na tab advanced,
Require SSL/TLS: Sim
Force old (port 5223) SSL: Sim
Allow plaintext auth over unencrypted streams: Não
Connect Port: 443
Connect Server: talk.google.com
File transfer proxies: proxy.jabber.org
Proxy type: Use GNOME Proxy Settings

Screenshot: