Según leo, la red Icq ha comenzado a rechazar a los clientes que utilizan el antiguo protocolo, entre los que se incluye Pidgin. Hasta que salga una nueva versión en esta web te proponen diferentes parches para volver a utilizarlo.