Hello, geilt-
It’s not a perfect solution, by any means, but what I ended up doing was to uninstall Yoast’s SEO plug-in and revert to All-In-One SEO. I was never able to track down where the conflict existed, so I just gave up. In my opinion, All-In-One SEO is a great plug-in, I was just hoping to take advantage of some of Yoast’s other features.
I have to say, I’m a little surprised that this thread never drew a response from anyone. Surely we’re not the only people to have experienced this issue.
Also, although WMT currently shows that 404s are returned for all four, when I C&P the links into my address bar, the page-sitemap.xml and post-sitemap.xml do resolve. Catgory-sitemap.xml and post_tag-sitemap.xml both return a broken link error