Have you checked Internet Explorer > Manage add-ons?

Open that, look for the "Search providers" option and if Bing is listed and selected, select another one, (eg Google), and replace Bing).

Mark