alfaowner,
you should increase max_execution_time php option to be able to generate full sitemap in case if it stops during execution.
Alfa1,
make sure that you have rewrite rules setup in .htaccess file as described in installation instructions.
cykelmyggen,
you can manually submit google sitemap at
http://www.google.com/webmasters/sitemaps/siteoverview
AR Forums,
Snake
yes, it should work with vB3.6.2