Ded MustD!e, ну сделай конвертацию через iconv - проблемы уйдут. Я думаю трабла в неверно-настроенных локалях, или переменных окружения.

http://ru.php.net/manual/ru/ref.iconv.php