Ok el paso que haces con el Ad-Aware esta bien, ahora te recomiendo que leas este
Mini-Tutorial de Spywares
Bajate el Spybot y configuralo con su opcion de inmunizar el sistema y complementalo con el SpywareBlaster 3.1 juntos son la mejor herramienta para prevenir futuros ataques.
Tambien esta el CWSHREDDER que es especial para quitar paginas de inicio de spywares tipo el "CoolWebSearch".
Pruebalos y despues nos cuentas como te fue ok
Salu2