LICQ глючит зараза по страшному может сама собой кодировку переключить
попробовал Koppete ничего так… может кто что ещё использует приличного?

SIM ... старый добрый SIM ... И на Линухе у меня стоял, сейчас стоит на Фряхе и отлично себя чувствует. Держит сразу 2 аськи.
Вообще на его базе построен Kopete - так что если SIM надоест, запускаете Kopete и он подхватывает инфу (хотя вторая аська на нем у меня не подхватывается почему-то).

Попробуйте gaim, довольно неплохой клиент, gaim.sf.net
Еще есть консольный вариант centericq

так же консольный есть micq, есть в поратх фришки..