[unlexx]

1. XML должен быть Юникодовый (но судя по вопросу оно так и есть, хотя проверь в начале XML-файла наличие строки <?xml version="1.0" encoding="utf-8" ?>)
2. На Windows 98/Me надо ставить шрифты с поддержкой Юникода(и вообще шрифты лучше Эмбдить(emded) в динамических тексовых полях.
3. Ну и попробуй System.useCodepage = true; перед использованием XML-объекта.
4. если ничего не поможет попробуй SWF Studio и через него загоняй данные в текстовом формате (хотя можно и стандартными средствами).