Hola
guenagaete
Antes que nada, por favor desinstala todos los programas que se encuentren en estos listados:
AntiSpywares sospechosos y no confiables y
Programas P2P con y sin Spyware
Luego realiza los siguientes pasos:

Descargar los siguientes programas:
SpyBot y su
manual,
Ad-Aware Personal,
Regseeker,
Diskcleaner,
Spyblaster y leer su
manual.

Deshabilitar "
Restaurar Sistema" (System Restore) Solo en Win ME y XP.
(Ten en cuenta que ya no podrás restaurar el sistema a un punto anterior).
Ver archivos ocultos en todos los Windows 
Iniciar el sistema en "
Modo a Prueba de Fallos" (modo seguro)

Ejecutar las herramientas Spybot, Ad-Aware Personal y eliminar los intrusos que estos encuentren.

Ejecutar Regseeker y limpiar el registro hasta que no quede nada.

Utilizar "
Disk Cleaner" para limpiar cookies y temporales.

Reiniciar el sistema en modo normal.

Instalar el Spyblaster.

Pasarle estos
Antivirus Online:
Ewido y
Kaspersky (en ese orden).
Con Ewido elimina todos los malwares que encuentre.
De ambos nos pegas la parte del log donde encuentren algo malicioso o sospechoso.
Te conectas a través de dial-up o banda ancha?
Saludos,
Dilbert.