You can tell Ad-aware to start it's self before the rest of the programs load into the memory.
This will prevent ad/malware to be loaded into the memory.
Usually when Ad-aware cannot remove certain Ad/malware infections it will ask if it has to run at startup.
Press the settings button -> General -> Run at Windows Start Up