stop.
downgrade isn't neccessary any more.
just do:

sudo gainroot
apt-get update
apt-get upgrade

new libpurple is installed through this and icq works well again

(had extras testing + devel activated but maybe it's working without these too)