pues yo uso phpsitemapNG de
http://enarion.net/google/ y nunca tuve problemas.
es un script que realiza el sitemap escaneando de dos modos distintos y a la vez:
realiza un rastreo de enlaces entre tus paginas, y ademas, las que no estan linkeadas... es bastante configurable.. I like it!