In Internet Explorer, go to Tools>Internet Options>Advanced tab. Scroll down to and uncheck "Reuse windows for launching shortcuts," click OK.
If that doesn't help, the Yahoo toolbar has been known to cause the problem. If you have it installed, uninstall it and see if that fixes it.