По любас у тебя суть в том, что файл не сохранен в UTF-8.
Теоретически ты все правильно делал, с одной оговоркой: если нет отдельного языкового файла к этому модулю. Неважно какого, английского или русского.
При этом русского языкового файла наверняка для этого шаблона и конкретно модуля поиска в шаблоне нет. Я просто не знаю этот
шаблон, могу только предполагать.
Поэтому попробуй сделать след.
Залезь в language/En-Gb и помотри там файл с названием твоего модуля поиска. Скопируй его себе на локалку, открой блокнотом и впиши куда надо русский перевод. После чего "сохранить как" - сохраняй с тем же именем, но как раз в кодировке UTF-8. И уже этот пересохраненный файл заливай обратно.
Если нет языкового файла, попробуй то же самое что делал, но сначала также залей его себе на комп и правь у себя на компе, а потом в нужном формате верни и перезалей на хостинг.