Hola, primero revisa en msconfig.exe la pestaña de Inicio a ver si de repente uno de estos esta por ahi para deshabilitarlo sino aparece entonces esta en el registro propio... Esos spywares utilizan unas dll´s que (algunas) son faciles de eliminar y otras las debes eliminar desde fuera, es decir utilizando una unidad (esclava o secundaria) o a traves del Knoppix que para esto sirve de mucho... A mi tambien me infectaron varios spywares... En este hilo
http://www.forosdelweb.com/f66/cambio-pagina-inicio-automatico-288524/ de un tema de este foro expuse como hice para eliminarlos si quieres checalo... Cualquier duda me avisas...