Problemas con Sistema Operativo (posible gusano)

¡Buenas noches!

Hasta el día de hoy he estado teniendo un problema con un equipo de
cómputo de un cliente que tiene instalado Windows XP Home Edition con el
Service Pack 2.

El cliente me llama porque detecta que al usar su equipo y una vez que ha
establecido su conexión via telefonica, habiendo accedido por tres
ocasiones a sitio alguno por medio de IE6 le aparece un mensaje
indicandole que tiene que actualizar su equipo o que se ha dañado no se
que cosa de ZoneAlarm. Procedo a retirar el paquete.

Detecto que se han instalado dos CoolWebSearch y procedo a limpiar el
equipo concienzudamente. Ejecuto para los espías ewido, adaware, spybot
s&d, incluso ejecuto una instalación de LiveCall de Hauri y aunque este
último si me descubrió dos intrusiones, no pasó de ahí.

En un principio, todo pareciera apuntar a que un gusano se ha introducido
en el equipo por lo que procedo a buscarlo y eliminarlo. Pasé el AVG 7.0,
F-Prot en su ultima versión, Norton Antivirus en su momento, además del ya
citado LiveCall de Hauri. Nada y la falla persiste.

He Googleado a más no poder y no aparece nada. Todo funciona bien, pero al
momento de querer consultar algo en la Internet, que no pase de 3 intentos
(en los primeros tres si deja navegar) porque o aparece la ventanilla de
cualquier programa o simplemente la pantalla en blanco. ¿Alguno de
ustedes ha pasado por esa situación? ¿De qué gusano o treta se trata?
¿Existe alguna manera de removerlo que no sea reinstalando el sistema
operativo?

¡De antemano, gracias!

Fabián A. Juárez Martínez
PCChips M975
Intel Pentium 4 @ 3.06 GHz
512 MB RAM DDR
Sun Solaris 10 3/05

Usando el revolucionario cliente de correo de Opera:
http://www.opera.com/mail/