Добрый день,
Данная проблема может возникнуть если у Вас на новом сервере неправильно настроена библиотека mbstring.
Если у Вас в файле /bitrix/php_interface.dbconn.php есть строка:
[QUOTE]define ("BX_UTF", true);[/QUOTE]
то продукт работает в кодировке UTF-8 и параметры должны быть равны:
[QUOTE]mbstring.func_overload 2
mbstring.internal_encoding UTF-8[/QUOTE]
если строки в dbconn.php нет, то такие значения:
[QUOTE]mbstring.func_overload 0
mbstring.internal_encoding latin1[/QUOTE]
Если у Вас версия PHP ниже 5.2.8, то данные параметры можно сменить через файл /.htaccess, иначе надо обратиться к администратору сервера.
После этого переиндексируйте сайт и выполните поиск.