Возможны разные варианта проблемы:
<p>Возможны разные варианта проблемы:</p>
<br>
<p>1. У вас на хостинге установлен MySQL 4.1.21, для которой характерно наличие данной ошибки (<a href="http://bugs.mysql.com/bug.php?id=21456">http://bugs.mysql.com/bug.php?id=21456</a>).</p>
<p>Обратитесь за решением данной проблемы к администратору хостинга.</p>
<br>
<p>2. Проверьте значения, отвечающие за кодировку БД: character_set, или, для версий MySQL 4.1 и выше, character_set_server и character_set_database. При использовании кодировки, отличной от cp1251 (кириллица), например, latin1, сортировка по строкам, содержащим символы кириллицы, будет производиться некорректно. Проверить это можно выполнив запрос к БД
<p class="code">
<br>show variables like 'char%';</p>
<p>
<br>
<p>Для решения проблемы установить в файле /bitrix/php_interface/after_connect следующие строки</p>
<p class="code">
<br>$DB->Query("SET NAMES cp1251");</p>
<br>
<p>Если указанные действия не помогают, то выполните перенос системы (установку) еще раз, создавая дамп БД в кодировке cp1251 и создав новую БД тоже в кодировке cp1251.</p>