Gaim с UTF-8 и ICQ в Windows. Как подружить?

Поставил себе Gaim 0.61, система с UTF-8. Начал общаться с людьми по ICQ, а они в большинстве своём меня не понимают. Есть люди, которыйм хорошо понимают (у них в Capabilities есть ICQ UTF8), но я их не понимаю. Были случаи, кого и меня понимали, и я понимал людей, но потом спонтанно всё порпадало, т.е. непонятные закорючки. Никакой перекодировки, как в licq или GnomeICU, я не нашёл. Что делать с моей стороны, и что можно сделать с другой стороны?