If you right-click on the I.E. toolbar, you should see it listed, uncheck it.
If it does not show up there, run a spyware removal software like Malwarebytes.
I assume you looked in the control panel-->add/remove programs, right?
Download revo uninstaller, and see if that lists your toolbar. If not, it's an IE add-on that you can disable from the browser.
http://www.revouninstaller.com/