Este é aparentemente um bug conhecido e ainda aberto no Pidgin: Ticket # 12472 .
A única dica para uma solução vem de Bilhete # 2973 (fechado), o que parece implicar que as portas 5190- 5290 deve estar aberto no firewall.
No entanto, se isso não for um problema de firewall, a única solução é aguardar a resolução do bug.