Использую кирилицу в URL, предварительно обработав ее функцией urlencode
Сам URL имеет вид site.ru/17%F125%ED%E6/
Пользователь его видет , как site.ru/17с25нж/

До недавнего времени яндекс выдавал ссылку на мой сайт
корректно site.ru/17%F125%ED%E6/ (при клике открывалась нужная страница)

А теперь выдает ее в виде site.ru/17%d1%8125%d0%bd%d0%b6/
При клике попадаю на 404

Подскажите как лечить?