QUOTE(anonymous_sockpuppet @ Jul 18 2008, 12:26 PM)

I'm having the exact same problem. I had just upgraded from Adaware2008 (free) to Adaware 2008 Pro. I uninstalled Adaware 2008 Free FIRST, before installing the Pro version. Everything went well. I did ALL the updates. Then rebooted.
Now I have the same situation you have: every program icon I click says there is no program associated. All my anti-virus, anti-trojan, even Adaware 2008 Pro is GONE. I had updated all my security protection programs BEFORE I downloaded and installed Adaware Pro 2008. All scans CLEAN. I've had NO PROBLEMS on this machine whatsoever until this reboot after installing and updating Adaware 2008 Pro.
Now my machine is effectively hosed. I can't use "System Retore" because I get the same message: no program associated with this icon.
I'm advised by XP to go to File Options and choose a program to associate. But the programs are just NOT THERE. Not when I look at the drives in Windows Explorer, either. They're just GONE.
What can be done to rememedy this extreme error. Reinstalling XP would be a pretty serious disaster, at this point, as this is a BUSINESS machine.
Okay, my problem is not "exactly" like yours. Mine has nothing to do with removing any virus DLL from my system. But the results are the same as what you describe. Nothing works except IE. I did manage to get this version of Firefox (3.01) to work in a seldom-used account on my machine.
My system worked perfectly UNTIL I did this install of Adaware 2008 Pro. I just don't know what has been wiped out. I can't use System Restore. Doesn't work. I can't use anything in Control Panel. "No program associated with this icon." etc.
I did a SAFE-MODE reboot, but it's still the same problem, even in Safe mode.
I'm pretty desperate at this point because there is a lot of unbacked-up data on this business machine. (I delayed all this time upgrading to Adaware 2008 Pro because of all the problems I had when I was an early-adopter in Adaware 2007. I thought if I waited this long, Lavasoft would have all the bugs in 2008 worked out. Now I feel very foolish for having taken this plunge into Pro 2008. My machine is HOSED.)