Possible answer here (2nd answer by petervanderdoes): http://wordpress.org/support/topic/plugin-wordpress-seo-by-yoast-error-your-sitemap-appears-to-be-an-html-page
Exclude your sitemaps from W3TC or possibly other caching plugins.
I had the same and did as above and it worked.
