E' probabile che si tratti di un software, una specie di plugin per IE, che quando hai rimosso con adaware ti ha lasciato alcune impostazioni.
Prova ad impostare le impostazioni di default e controllare che non ci siano settaggi strani come proxy e simili. Poi magari dai un'altra passata con AdAware aggiornato o con SpyBot per rimuovere eventuali residui di un qualche software.
Se comunque ti va di provare, ti consiglio anch'io di sperimentare Firefox
