Все ли символы кириллицы работают иначе? Кажется, что это, вероятно, перебор набора символов - по умолчанию php is ansii, если я правильно помню. Вам нужен UTF-8.
В любом случае, поместите это в начало этого php-файла и посмотрите, поможет ли это:
<?php
ini_set('default_charset', 'UTF-8');