Hola:
Bueno si mal no recuerdo el spyware es un adware virtumonde, no lo puedes eliminar con solo instalar un anti spyware, vamos con lo siguiente.
Ve a la página de spywaredoctor, y descárgalo la versión trail full con antivirus, ahora actualízalo y has un full scan, al terminar no elimines nada, ni le pides que borre nada, te dará las rutas de los archivos .dll infectados en la carpeta de system32, descarga la herramienta undll,
http://www.badongo.com/file/7517875, de aquí o de la página oficial de ESET nod32, ejecútala y pídele que limpie los dll que spyware doctor te indica infectados, ahora descarga la versión prueba de kaspersky internet secuity 7, desactiva por el momento tu antivirus actual y corre el kaspersky, o en su defecto descarga Nod32, pero es más seguro que kaspersky lo detecte, una vez que los limpies con el undll, kaspersky será capaz de eliminarlo con facilidad y evitar que re aparezca. una vez terminado todo esto dile al spyware doctor que elimine lo que encontró.
Si no fuera virtumonde(aunque estoy seguro lo es) descarga spywaredoctor, corre un scan completo y que elimine lo que encontró, de igual forma te recomiendo adware, y spybot, y para evitar que ingresen spywares a tu maquina instala spywareblaster.
Por último puedes desinstalar kaspersky y seguir con tu antivirus o quedarte con kaspersky.
Se me olvidaba, una vez que termines cualquiera de los dos proceso, descarga el ccleaner, y ejecutalo para hacerle una limpieza a tu registro.