Revisa los programas que se te cargan al inicio de Windows, ponlo si puedes aquí en una captura de pantalla, si no se te ha quitado con el Spyboot, prueba otros, hay varios, AD-Aware, Spysweeper, Ewido e incluso el mismo de Microsoft, mantén tu antivirus actualizado Kaspersky o Nod32 para mi no existen mas antivirus ahora mismo que esos y navega seguro, yo en mi caso el Explorer apenas lo uso nada, de momento me sigo quedando con mi "zorrita" (me refiero a Firefox, mal pensados
).
Salu2.