That actually sounds like a browser hijacking. If I were you, I would clear out the cache, cookies, temp folders, and then run your spybot(free), ad-aware, or whatever spyware program you have. I suspect this will keep happening unless you do so. And for god's sakes man.. leave internet explorer alone and go get yourself Firefox.
IE has the WORST vulnerabilities I have ever seen. It's garbage.