Advanced Spyware...

I class myself as very computer literate, but this is a new one on me.

The spyware originally took this form:

Troj/Spywad-B is a Trojan for the Windows platform.
Troj/Spywad-B displays an HTML file that claims the system is infested with spyware, in an attempt to lure the user into visiting certain websites. The Trojan also installs itself in such a way as to consume considerable system resources.
The HTML files dropped by the Trojan contain the following text:
DANGER: SPYWARE
Full system scan results:
3 Spyware infections
27 Spyware tracks
95 Adult-oriented websites tracks
3 Programs with probable keylogging activity
Windows recommends you the following software products to keep your PC safe
The Trojan sets one of these HTML files to be the Windows Desktop background image.
The Trojan may also open websites that claim to sell anti-spyware products.

I cleared this, and found a few other problems, but there is still something wrong.

Firstly, on my quick launch it takes two clicks before IE loads. Secondly, on google searches when the results are shown, upon clicking one, every now and again (1 in 4 or thereabouts) and normally the first thing I click bring up random search pages, or other pages, these range from:
ABC Search
Green Cards
to
Teletext Holidays?!

Also, upon clicking these, my back button on IE becomes disabled.

I've never seen anything like this before,

Between S&D, AA6, Microsoft antispyware and Giant I still know nothing.

I'd really, really, appreciate some help. Nothing seems to be added to start up, registry or file wise.

Cheers,
Rich

 

Just an update, after trying everything I thought, I downloaded Spysweeper. It sorted it quickly.