Do you have any extra toolbars in IE? (eg: like the Google toolbar). If so, turning them off (or uninstalling them) may fix it.

There are several toolbars that aren't particularly well written, and can cause issues like this.