Update. New site map working for tags, and categories but when trying to view post site map I get an internal 500 error.
I've added sitemap(_index)?\.xml to W3TC nothing.
As this has been causing me problems for the past few weeks I tried to disable the sitemap by untickng the box, but it won't save the settings.
So now I cannot even disable the non working site map!