Hola, pues a mi me paso lo mismo, por mas que pasaba el antivirus y el antiSpyware el primero lo detectaba pero no lo podia eliminar y el segundo supuestamente lo eliminaba y seguia apareciendo... Revisa en la carpeta de system o system32 algunas dll "extrañas", osea con nombres y compañias extrañas...
Lo que algunas veces pasa con estos spyware es que esas dll se ejecutan al iniciar el sistema y no puedes eliminarlas porque el sistema la esta utilizando... Tambien infectan el registro del sistema contagiando otros mas y "reproduciendose" haciendolo más dificil de eliminar...
La forma que pude eliminar fue desde Knoppix eliminando esas dll´s y luego eliminar las claves de este spyware (TENIENDO MUCHO OJO
de no eliminar alguna clave escencial del registro)...
Tambien puedes eliminarlas desde otro disco duro (esclavo o secundario) o sino desde el MS-DOS... Esa fue mi experiencia y esa fue la unica forma que lo pude eliminar... Cualquier duda me avisas...