Fick något liknande förut som hette SpywareSheriff.
Gjorde ungefär de saker som du beskrver, lockade mig att installera deras antivirus, öppnade lite IE rutor med jämna mellanrum m.m.
Tror att du har fått ner samma skräp fast under ett annat namn.
Ladda ner en trial av PC Tool's Spyware Doctor:
http://www.pctools.com/spyware-doctor/ och skanna.
Den tog bort det för mig utan några som helst problem, och ganska så bra dessutom. Jag kunde i alla fall inte hitta några spår av programmet efteråt.
Hoppas det hjälper, lycka till!