On the other error, you might try doing a Windows Update, especially the IE bits -- sometimes the fix can replace bad or missing files. If that doesn't work and the cleanup doesn't work, you may have a disk from your computer company that allows you to do a repair installation.

Unfortunately switching browsers won't necessarily make it go away, since IE stuff is used all over Windows.