You may want to start using Firefox since even Bill Gates exclaimed "I have had malware, (adware), that crap" on some home machines.

My advice is simple. Move out of the line of fire between malware writers and Microsoft.

As to removal, check the Virus and Security Forum if Adaware, Spybot, Stinger and Housecall doesn't remove it.