The script modified the config-php file and added this code which checks the referring site and redirects based on the referring site.
For example, if from yahoo.com it redirected here: http://4domfay.mrslove.com/
It changed the first line of wp-config.php to this:
<?php eval(base64_decode("[ redacted, please do not post that here ]"));
Is this a known bug and can it be fixed or what is the latest version?
http://wordpress.org/extend/plugins/google-sitemap-generator/