Have you done all the things recommended for recovery from a browser hijack? When this happened to me once, one of the symptoms was that IE wouldn't start. Unfortunately I don't usually do Windows, and I've forgotten what program I ran to fix it.
Good luck.
[TELECOM Digest Editor's Note: Just rub and scrub many times, using all the free anti-virus tools at your disposal. PAT]