Go to Start>Run...
Then type "msconfig", without the quotes of course.
Go to Startup and find what's setting IE to startup, then uncheck it. You may have some kind of spyware/adware, I'd do some scans, and check out Hijackthis, because it's really good with processes and boot stuff.
Later.