301 редирект

Всем доброго времени суток. Возникла тут у меня одна забавная проблема. У нас по какой то причине в индексе находятся

неправильные адреса страниц. Причем эта проблема у нас существует достаточно давно.

При заливке базы товаров в CMS. она дала ссылки вида( привожу пример):

http://giftstyle.ru/category/731/

В дальнейшем мы, через встроенный SEF, сделали их человекочитабельными. Вот, например, та жа ссылка по новому:

http://giftstyle.ru/category/shkatulki-dlia-ukrashenij/

Естесственно, что обе ссылки рабочие. По какой то причине робот

Яндекса постоянно меняет ссылки в индексе. Сейчас как раз в индексе

находится старая ссылка из этого примера. Самое непонятное, что Гугл и Рамблер

сразу после изменения ссылок на новые, взяли в индекс именно их и не меняют

их.

Яндекс посоветовал установить 301 редирект. Мы его настроили по совету саппорта нашей CMS. Но сначала они дали неверное правило и Яндекс скушал в индекс вот такую крякозябру "http://giftstyle.ru/...?categoryID=731".

Причем полную ссылку нифига не показывает. Потом мы настроили все правильно сами. Гугл уже все сожрал и давно. И выдал второе место по самому важному ключу. Яндекс нифига не хочет кушать правильную страницу. Платон посоветовал

"Дело в том, что робот обнаружил перенаправление еще не на всех

страницах. В данном случае рекомендую Вам указать в файле sitemap эти страницы.

Тогда они будут переиндексированы в первую очередь при следующем посещении

роботом Вашего сайта."

Но может быть есть еще какой то способ? Я просто не совсем понял, что от нужно сделать.