A little time-consuming, but manually go through your registry removing all references to "Lavasoft" and "AdAware".
Something is left there, and hasn't been deleted in the uninstall. It's like with Norton when even the "removal tool" leaves so much crap behind.
Look on the net and I'm sure you'll find a page that tells you exactly which registry entries to remove.