Set your public_html to 777 try it out. If it works build your map then set it back to 666 to make it just writeable.
I use version 2.7.1 and this worked when I had the issue on one of my blogs. Also this sitemap is cool it actually lets you rotate links on the side bar based on importance(awesome).
