I am using WP SEO plugin on 2 of my sites on a shared hosting. On one site I have WP Super Cache enabled. The one where Super Cache is enabled gives a 404 for Sitemap file while on the other one, sitemap link gets redirected back to homepage. Tried saving the permalink options but it didn't work. Where site gets redirected to homepage, I am using Magnitude theme [Child theme of Twenty Ten] and on the other one I am using Boldy theme by Site5.
Can't see any Sitemap generating under the root directory as well.