Как нам пришлось помучиться 7-bit ASCII → ISO-8859-5 + CP1251 → KOI8-R (http://www.artlebedev.ru/tools/decoder/)
Keltos, есть подозрение, что там сжатие данных с помощью zlib. Определить можно по первым байтам(в hex).