What sometimes happens is that you visit a site or install something and it sneakily changes the search engine. As you have found, it is usually easy to change back to your preferred search provider.
If changing back proves difficult, most browsers have a Reset button that will put settings back to normal.