Sounds like your computer may have a new variant of the ubiquitous Smitfraud infection. Almost all "general purpose","all-in one" spyware and virus removal programs such as AVG, Norton, or Spybot S & D cannot remove it.Free Smitfraud removal tool is here:
http://siri.urz.free.fr/Fix/SmitfraudFix_En.php