I manage to solve a similar issue:

Open Internet Explorer - Go to Tools | Manage Add-Ons
Click on Search Providers
Make sure the "Search in the address bar and the search box on the new tab...