Bingo. Tem a ver com eles estarem na minha lista de chat do Gmail. Estou conectado a outra conta do Gmail com o Opera. Eu adicionei essa conta para sempre ser mostrada na minha lista de bate-papo, comecei a usar o Pidgin novamente e voilà! lá estava. Por me fazer pensar.
Alguém tem alguma visão técnica de como isso funciona, como o protocolo por trás dessa configuração?