Weird -- i have a similar, yet more annoying thing. When i try to go on certain sites, it says the site cannot be found and redirects me to a search thing -- i know the site exists, because i can go on it using Netscape. In fact, i also know it even on IE, because it half loads then gets bumped onto the search page.

I've dealt with a friendlier version of this, called "Searchex" which can be uninstalled -- is the one you are dealing with Searchex?