Bom, eu sei porque isso está acontecendo.
O protocolo usado pelo pidgin no 8.04 (não sei se alguma atualização resolve) é antigo.
Ele foi substituido nas versões novas.
Tenta instalar o pidgin sem ser pelo synaptic (baixe do site deles) que resolve o problema.
(Foi assim que contornei no meu note)