I would first try to RESET IE.
In IE > Tools > Internet Options then the Advanced tab, hit the RESET button. This should remove all add-ons and 'may' reset toolbars back to default.
If that fails, the next option is anti-virus and anti-malware scans. Scan with the installed anti-virus scanner, then download, install, update and run, one after the other, the free versions of Malwarebytes Anti-malware and SUPERAntiSpyware
I have a friend who is running Windows Vista with all the Windows Updates installed. He was using IE9 and kept getting lots of script errors even though debugging and notifications were turned off. I noticed the Elf Toolbar and disabled it and then used the Windows uninstaller to uninstall two versions of it - 1.13 and 1.15 I think. Then it occurred to me to use Revo to uninstall Conduit Engine which I guess has something to do with Elf. The problem with IE9 seemed to be fixed for a day and then it returned.<span>
<div><span>A couple more notes... the Google toolbar that was also installed was enabled, but nothing at all showed on that toolbar. When I disabled it, a gray space disappeared where presumably, the Google Toolbar was sitting. After all the uninstalls, the Google toolbar appeared as it normally would. Now that the problem has resurrected itself, the Google toobar is again empty of icons. We uninstalled IE9 and the same problem exists in IE 8.Any help would be much appreciated!