I have similar problems.
In Google webmasters tools I got an ‘sitemap not found errors’ on the sitemap. I tried to access the sitemap manually but also got 404 not found.
It works yesterday but start having problems today… Maybe caused by updates too as I don’t remember did I upgrade this plugin
