Ввожу запрос вида "mx-416", в URL всё верно http://site.ru/search/index.php?q=mx-416 а в поле ввода запрос "ьч-416", ну соответственно "К сожалению, на ваш поисковый запрос ничего не найдено."
Перекодировка происходит не всегда, но часто, как её вообще отключить?