One of the common IE Hijacks is to install a search program. These often fail.
Eject all parasites...
Parasite removal programs.
http://reviews.cnet.com/5208-6132-0.html?forumID=32&threadID=1313&start=0 notes the five scanning tools and removal tools that are fairly safe. If one does encounter an issue, its always been damage done by the MALWARE. The most common issue being Layered Service Provider replacement which you can use LSPFIX (Hint: use http://www.google.com to find).
The thread has follow on discussions about new links if you don't want to use Google to find an item.
Bob
PS. All the tools are free.
I'm using a Gateway WinME edition. Since yesterday, when I use the search in IE, I get a KERNEL32.DLL error. Today, I got a MFC70.DLL error. I've ran Norton virus,utilites, scan disk and also tried a system restore. Nothing works. Thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic