assuming your running IE7, click the drop down arrow on the right of the magnifying glass (top right) and click find another provider
Install another provider by clicking on the icon on the webpage, then click the arrow again in the IE window and check the default search engine is set to the one youve chosen