Hombre mira por donde ayer tuve que quitar de uno de los PCs del trabajo concretamente el SpyAxe de los webos... si no funciona con ningún antispyware, inicia con un disco de MSDOS (uno de inicio de Windows 95/98 para que soporte FAT32) siempre y cuando no tengas la unidad de windows en NTFS y borra el archivo SVCHOSTS.DLL de la carpeta SYSTEM32. OJO, que hay un SVCHOST.DLL (sin la S al final) que no debes borrar y elimina tambien los siguientes:
nvctrl.exe
mssearchnet.exe
hpA929.tmp
Luego pasale un buen antivirus (NOD32 por ejemplo).
