Ja immoment geht dank AOL leider kein ICQ mehr mit dem Pidgin (2.4.1) den Ubuntu Hardy aka 8.04 LTS ausliefert.
Leider wird über die Update Kanäle immoment auch kein schneller Fix eingespielt, das liegt an dem freez wegen des Point Releases 8.04.1

Daher hier eine einfache Lösung: libpurple0 i386 (meist wird dies Benötigt) libpurple0 amd64 (64 Bit Installationen)
Einfach mit GDebi installieren (draufklicken und “Öffnen mit [GDebi]” Auswählen).
[WARNUNG: Fremdpaktete können prinzipiell das System gefährden - jedoch sollte die Gefahr hier recht klein sein! Auch das Update dürfte nicht blockiert werden.]

Danach solltet ihr Pidgin neustarten und alles funktioniert.

Gepatchte Pakte sind von Philipp Dreimann.

Bald wird es wohl ein Backport des Pidgin 2.4.3 aus Interpid geben.

Viel Spaß!

UPDATE: Links entfernt, updates längst in Hardy enthalten.