Ошибка доступа робота yandex.ru к кириллическим ЧПУ

[Curface]

Возникает ошибка 404 при использовании кириллических ЧПУ престашоп 1.5

при попытке доступа роботов yandex к страницам.

 

К страницам вида http://www.okuchnik.ru/6_aquario
    проблем нет.
Но если страница вида http://www.okuchnik.ru/6-%D0%BF%D0%BB%D1%83%D0%B3%D0%B8
  что является кодировкой http://www.okuchnik.ru/6-плуги.
Оттображается ЧПУ в новых браузерах на кириллице, без проблем. Только в старых Интернет эксплорер в пуникоде.
робот яндекса не может получить доступ к странице.

 

Этопроверяется в вебмастере яндекса.
Англоязычные ЧПУ возвращают код доступа 200 OK. Корректно опрашиваются и добавляются.
А именно кириллические ЧПУ выдают 404 ошибку.
В логах сервера Апач-PHP 
178.154.243.104 - - [13/Sep/2013:11:22:11 +0400] "GET /6-%25D0%25BF%25D0%25BB%25D1%2583%25D0%25B3%25D0%25B8 HTTP/1.0" 404 25366

178.154.243.104 это IP основного робота yandex.

В GET запросе получается строка 6-плуги, которая закодирована urlencode в
6-%D0%BF%D0%BB%D1%83%D0%B3%D0%B8
  получается повторно (!) закодированной urlencode уже в

6-%25D0%25BF%25D0%25BB%25D1%2583%25D0%25B3%25D0%25B8

Пока попытки изменений в Tools.php Link.php ни к чему не приводят.

При этом google вебмастер не выдаёт никаких ошибок и страница соответственно индексируются без проблем.