При вводе в поиск кириллицы, выводится ошибка 403.

Скорее всего, какой-то плагин мешает корректно работать. В моём случае — Better WP Security.

Отключение его решило проблему.