Puede que en tu caso no halla sido un spywares sino directamente un troyano como el famoso StarPage.FH que se caracteriza por cambiarte la pagina de inicio a una Search For...
Mira en este post que se hablo del tema
http://www.forosdelweb.com/f66/startpage-fh-como-eliminarlo-214933/
De todas maneras tenes que acompañar al Ad-Aware con el SpyBot S&D y con el SpywareBlaster 3.2 para prevenir directamente este tipo de ataques.