У вас что контолллер Search не стандарный? Так сразу об этом и писали бы.
Если ощибка в контолллере Search, то достаточно включить показ ошибок в prestashop и все покажет.
Да.
Для всех языков или только лоя одного?
Тогда проблема с кодировкой.
Настройки > SEO и URLsНастройки URL-адресовСпециальные символы в URL: Да (для кирилицы)