Hmm... it sounds drastic, but if those programs won't get rid of it, I recommend that you backup your important data and reinstall everything on your computer. Sometimes that's the only way.
Besides, a couple days of inconvenience is better than making some asshole wads of cash everytime you use the Internet.