So I read this post a few hours ago, and let it sit and fester a bit so I don't fly off the handle while replying to you.
I've worked in IT for 15 years. If I get an infected machine, I have three steps I follow:
1. Full scan with Malwarebytes
if the machine still indicates it is infected, I've sank too much time into it and it's time to...
Your suggestions to the OP were complete overkill. Given the information in the original post and few subsequent posts, you can make safe assumptions that:
1) The BHO that was installed was likely the only malware installed
2) The BHO was likely disabled and/or uninstalled by the Microsoft cleanup tool
3) The add/remove entry is probably just damaged from #2 and won't go away because it can't close with a proper status code.
For sake of simplicity, I suggested Malwarebytes. By itself, Malwarebytes does a pretty solid job of cleaning up serious malware infections and it is smart enough to parse the registry and remove the bad add/remove program options.
Before you fire back with "BUT IT COULDVE COME WITH OTHER MALWARE!!!!!!!!!!!":
Let's assume the OP has an active malware infection and we have no idea what the scale of the infection is. From experience, I can deduce Malwarebytes can detect/clean about 95% of infections because it doesn't fair well with rootkits. I kick the scan off. It comes back and detects/cleans what it found. I reboot. I kick off Combofix. Let's say Combofix also has the ability to detect 95% of malware. However, you have to remember MB has already scanned and cleaned the machine, so the odds of infection are decreasing exponentially with each subsequent scan. But since no scanner has a detection rate of 100%, one can NEVER guarantee that a machine is clean.
After the first one or two scans, you are more or less just WASTING TIME. The overlap in the detection capability between scanners will rapidly approach 99% and you will theoretically never reach 100%.
So, to recap, the only way to guarantee a clean machine is to wipe the bastard. The OP indicated that he had a single toolbar infection and you recommended he run 8 tools and then reset his browsers. Complete. Overkill.
To steal your words:
Get off your high horse.