I swear by Yoast’s WordPress SEO plugin. It’s great, and helps polish articles and posts for best search engine optimization. While I’ve never had a single issue with it, we have a client that struggles with the sitemap XML files Yoast creates.
From everything I’ve read, it looks like it’s a crappy theme issue, rather than a plugin issue, but this seems to be the solution.