Hi Paul,
I needed to write
<Files "sitemap.gz"> Allow from all </files>
in my .htaccess in tmp folder. I'm using Apache 1.3
<Files "sitemap">
wouldn't give me the permission...