Same here. The XML Sitemap became unreachable, disabled all plugins and began reactivating one by one. NextGEN Gallery v2.0.27 seems to be causing the issue. I also reported it over on the NextGEN forum.
http://wordpress.org/support/topic/nextgen-gallery-causing-xml-sitemaps-to-break?replies=1
