Покажи код, как ты передаешь сообщение, если пост запросом то возможно надо Utf8ToAnsi или что то в таком роде...