I have just found a similar problem; after clicking the relevent generate button I have added more pages to the site, but when I try to view the site map the 404 page appears.
As the remainder of the plug in works a treat I expect it is my error. Any suggestions as to where to start would be much appreciated.
