Joomla 1.5 Xmap 1.2.11+ SH404 + yandex не подходит XML формат

Уважаемые знатоки! Подскажите, пожалуйста - как скормить яндексу карту сайта.
Раньше, когда я не использовал кириллицу в построении ссылок, все было прекрасно и данная связка (Xmap 1.2.11+ SH404 + yandex) работала отлично.
Сейчас ссылки стали "русифицированными" например a-zdor.ru/статьи/про-холестерин.html
Соответственно ссылка точно в таком же виде попадает через XML в карту для яндекса, а он такие ссылки не принимает, требует вот такого типа:
http://a-zdor.ru/%D1%81%D1%82%D0%B0%D1%82%D1%8C%D0%B8/%D1%87%D1%82%D0%BE-%D1%82%D0%B0%D0%BA%D0%BE%D0%B5-%D1%85%D0%BE%D0%BB%D0%B5%D1%81%D1%82%D0%B8%D1%80%D0%B8%D0%BD.html
(Это мне объяснили из техподдержки вебмастер.яндекса)
Как можно заставить XMAP выдавать ссылки в таком формате? Мож кто сталкивался с подобной проблемой?