Had almost the same problem with IE7, am using winxp withsp3.
Found it to be a virus, yes I know you are going to say you have run all your virus checkers and everything is clean. I thought so too until I ran "Stinger", it found the virus and got rid of the problem.
You can download Stinger here for free
McAfee Threat Center
Hope that works for you.
KW
