[Жека]

Перед отправкой строк на сервер прогоняешь их через эту функцию.

text = fnSimpleUTFToAscii(String text);

А при получении строк от сервера делаешь обратную штуку, т.е. из Ascii переводишь в UTF.

text = fnSimpleAsciiToUTF(String text);

Код функции может быть таким:

public static String fnSimpleAsciiToUTF(String text)
{
    String str = "";
    int count = text.length();
    char smb;
    for(int k=0;k<count;++k)
    {
        smb = text.charAt(k);
        if(smb >= 192 && smb <= 255)
            str += String.valueOf(smb - 192 + 1040);
        else if(smb == 168) //Ё
            str += String.valueOf(1025);
        else if(smb == 184) //ё
            str += String.valueOf(1105);
        else
            str += String.valueOf(smb);
    }
    return str;
}