Amigos,
Al igual que ustedes estuve con el mismo problema con una PC. Intenté con el Ad-Aware, Spybot, The Cleaner, CWShredder, HijackThis... y otros más.
El resultado era que aparentemente se eliminaba el Spyware; pero luego volvía. Se trataba del CWS.Searchx
En numerosos foros leí al respecto, hasta que por fin alguien dio una solución que quiero compartir con ustedes:
Deben ir al regedit, y buscar la ruta HKEY_LOCAL_MACHINE\Software\Microsoft\Windows NT\Current Version\Windows
Ahí encontrarán una entrada que dice: AppInit_DLLS. Esa es la causante que por más que limpien el spyware siempre vuelve. No basta con eliminarla, ya que si luego salen y vuelven a entrar al regedit lo verán de nuevo.
Aquí un tip: Renombren la ruta del registry de HKEY_LOCAL_MACHINE\Software\Microsoft\Windows NT\Current Version\Windows a la siguiente:
HKEY_LOCAL_MACHINE\Software\Microsoft\Windows NT\Current Version\Windows2
Luego procedan a eliminar la entrada AppInit_DLLS
Reinicien la PC
Al reiniciar la PC, el software antivirus que tienen debería detectar el virus Troyano y eliminarlo (el antivirus que me lo detectó fue el Norton).
Entren nuevamente al regedit y renombren nuevamente a HKEY_LOCAL_MACHINE\Software\Microsoft\Windows NT\Current Version\Windows
Espero que les haya ayudado y suerte.