Have you tried resetting your browser security setting to default. Another thing to try is to uninstall and reinstall say Opera and then don't transfer any of the settings from IE.
Also delete all saved information including Cookies. Download and install Ad-Aware and remove anything it tells you to. It could even be a virus but we'll stick with this for now. Also this thread should be posted in Windows Software next time