Уважаемый,
Mankind! Проверь установленный шрифт! Для этого вызови окно сообщения (к любому адресату) в нем на разделительной полосе приема\передачи есть "буква Т" - настройка текста! Выбери фонт, который 100% есть у того человека (Arial к примеру). Выбери "набор символов" Cyrillic и проверь!
Удачи!
P.S. все это по icq 2003b 3916 (c русификатором от AGF)