El programa que dices es Spybot- Search and Destroy, no spyware search and destroy haha solo queria dejar eso en claro, no valla a ser que encuentre uno que se llame asi y sea otra cosa y salga peor el asunto...
Pero si, baja ese programa y en mi experiencia, deje mis antivirus que solia usar por Avast, es un antivirus gratuito y muy liviano en mi compu,(Acer Aspire One). Te recomendaria tambien hacer eso, cambiar antivirus.
Si notas que tus pagians de inicio tambien cambiaron, busca y baja el programa llamado HijackThis, con ese escaneas la compu, seleccionas los campos que te parescan sospechosos, y se borran.... pero usa Spybot search and destroy primero.
Tambien usa CCleaner, para borrar tus archivos temporales, donde se almacenan datos que son usados por los spyware y malware y todos eso.... tambien con el podras borrar cadenas del registro para quitar rastros de esos malware si es que queda algun rastro aun....