Welcome to the Q&A Forum

Maybe submit a support ticket to SEOmoz to see if the 404's might have been false positives.

Thanks Saijo, We are trying to silo product types/categories and break them into different sitemaps. I'm familiar with SF but I don't think it will create sitemaps with the granularity that we are looking for. I'm using XMLSpy but I'm finding it hard to break out blocks of content.