У вас установлен очень странный 301-й редирект с документов сайта на тот же адрес. Зачем он нужен, я не понимаю. Адрес, на который производится редирект, точно такой же, как адрес, с которого производится редирект. Видимо, это какая-то ошибка.

При редиректе просто сервер еще раз энкодит кирилицу в запросе, и получается, что в запросе дважды заэнкоженный текст. А в строке поиска - посто заэнкоженный текст.

Следует убрать такой редирект (может быть это правило mod_rewrite в .htaccess), либо добавить там параметр, который запрещает энкодинг при режиректе. Насколько я помню, это опция "NE".

Но возникает вопрос, почему раньше работало (со старым кодом), а с новым - нет (старый код все так же работает)

Потому что у вас в старом коде адрес сокращен до относительного /search/. Если лень разбираться с редиректами, в новом коде тоже поставьте этот адрес в параметре action.

Поняла, это я не везде поменяла домен, как оказалось.

Спасибо за помощь