Det var inte speciellt länge sedan jag hjälpte ett par bekanta i en snarlik situation. Orsaken var att de hade installerat någon sorts "Animated Desktop Pinups" -mjukvara, där man får diverse skönheter som sitter runtom på ens olika fönster, och visar sina kurvor.
Vad som trillat in därutöver var en hel del spywares, spamwares, toolbars och annat otrevligt av just ryskt ursprung. Gradvis så ersattes den ordinarie reklamen på olika webbsidor mod ryska annonser, och snart började även det dyka upp en del olika javascript-popups med ryska annonser. Gick inte att avinstallera.
Vi sökte på nätet om detta, och som i ert fall fanns det inga kända anti-ad/anti-spyware-mjukvaror som kände igen "infektionen". Slutade med en fullständig omformatering och ominstallation av rubbet.
Visst kan man söka upp och ta bort allt manuellt, men risken att man glömmer något, och lämnar systemet i ett något handikappat läge är stor. Plus all den tid man måste lägga ner på manuell borttagning av dessa "mjukvaror" gör att det inte är lönt.
Det går i regel fortare att formatera och installera om allt. Och då får man ett garanterat rent system igen som inte riskerar att få återfall.
Jag säger inte att det är ert enda alternativ. Jag skriver bara om en snarlik situation, och hur jag valde att lösa den effektivast tidsmässigt sett.