Ну без ссылки на сайт, где посмотреть, я не могу точно сказать, в чем причина. Но чаще всего это бывает тогда, когда в настройках "где показывать результаты" стоит адрес "с www" (или наоборот, "без www"), а на целевой странице настроен редирект на "без www" (или наоборот, "с www"). И при этом в настройках редиректа установлена директива энкодинга. Получается двойной энкодинг кириллических символов.