You not said what version of IE you have, but what I would try 1st is this. Left click start. Left click control panel. Left click internet options. Left click advanced tab. Left click reset. Then put a tick in the box "delete personal settings" Left click reset at the bottom. After that, then reboot IE.
I would also check for Microsoft updates after this has completed. Don't forget to run Ccleaner too, this may help. This version of Ccleaner has no toolbars.