ainu

О, знаменитая же штука, которую обещали поправить в PHP6 (сделав это главной фичей), но не справились.
Решение: пройдитесь по коду, и замените substr на mb_substr, strlen на mb_strlen. Возможно, другие mb_ — аналоги, которые найдёте по ходу дела.