What version of Kentico are you using and also what is the XML sitemap configuration? What web part is used, what are the settings set in the URLs and SEO section? Is the runAllManagedModulesForAllRequests attribute present in the web.config file at the right place? What transformation is used to generate the sitemap?