Stay off the porn sites!!!

Just kidding. Make sure you do all the updates for Ad-Aware, Windows, and all Anti-Virus software as well. What version of Ad-Aware are you running? Some of the older versions of Ad-Aware don't work as well as the new ones. I use Version 6.0. You can find it on the net if you look for it.
Have you tried turning off your system restore? Sometimes things can stay in there when the computer starts up. Turning it off will delete all restore files.

To do this:
Right click on My Computer
Go down and open up Properties
Click on the System Restore tab
Check box that says turn off system restore
Run Ad-Aware and all other Anti-Virus software
Restart computer
Turn System Restore back on in reverse of turning it off.

Good luck!!