If you click my sitemap links above you can see that they have started working again.
On the issues page on GitHub for this plugin, there are some posts suggesting it is a problem caused by New Relic.
There have been New Relic repository updates recently, so that may be why it has started working again for me. I have not made any other changes, as far as I know/remember.
