ICQ Russian Encodings

For the past few days I am experiencing huge problems with Russian encodings in ICQ (using GAIM). On one hand – I am fed up with it, but on the other, I can not do anything with this since a lot of people are using ICQ to talk to me :( Please, if you have any chances, try to use GTalk or Skype :)