Originally posted by "iamrockhopper"

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...