Bueno.. yo les recomendaria 2 cosas:
1. Ejecutar un antivirus online (kaspersky)
2. Ejecutar programas antispyware porq lo mas seguro es q sea eso, estos programas:
Ad-Aware,
Spyware Doctor,
SpyBot -
Search & Destroy y
SpywareBlaster.
Si hicieron todo eso y aún sigue lento, chequen su memoria RAM de cuantos MB está..