Hi. I had this exact problem and it turned out that the plug-in was trying to write the sitemap file to a different directory than the root of my blog (it was trying to put them in Apache’s root).
If you click on the “Debug function” link and then search for sitemap.xml on that page, you should be able to see what path it’s trying to write the sitemap.xml files to.
