Your Sitemap or Sitemap index file doesn't properly declare the namespace. (Using a sitemapindex)

If you're using a sitemapindex that is started with:

<sitemapindex>

You should change it to:

<sitemapindex xmlns="http://www.sitemaps.org/schemas/sitemap/0.9">