I'm using Magento's built in sitemap generation tool and have it set to generated nightly. The issue I'm facing with it is that the urls in the sitemap do not match the ones found on the site.
To clarify, the urls I'm seeing in the sitemap match Magento's default url scheme; /catalog/category/view/id/4667 rather than the SEO friendly one's that look like /snow/fashion/outerwear.html.
Aside from the obvious SEO hit, this is also affecting our cache warmer that uses this sitemap to crawl the site since it is hitting and warming the wrong urls.
It is probably worthwhile to mention that both the links resolve to the same page, but I want the nice urls in the sitemap. Also this is happening for both products and categories.
Any ideas on what could be causing this would be appreciated!