Проверил у себя поиск через Яндекс. Того, о чём Вы пишите в своём вопросе, у меня нет и в помине, поиск происходит через Яндекс.
А вот в Вашей ситуации можно предполагать следующее.
1). Вирус (или ненужный тулбар, рекламный модуль, вредоносное расширение, программа-шпион), попавшие на компьютер или браузер.
Для проверки компьютера на вирусы можно скачать бесплатный антивирусный сканер DrWebCureIt и проверить компьютер им.
Для проверки браузера на ненужные тулбары и подобное есть программы AdwCleaner и FixerBro, предназначенные для проверки браузера. Найденные ими угрозы следует просмотреть и удалить.
Также не помешает просмотреть расширения, установленные в браузер. Если какое-то расширение Вы не устанавливали (появилось само), то его желательно удалить.
Для проверки на программы-шпионы существуют антишпионы: AVZ4, Spybot, Malwarebytes Antimalware.
2). Вы что-то изменили в настройках своего браузера - такое бывает: что-то изменил, но уже не помню или не придал значения. Например, стоит посмотреть, какая домашняя страница выбрана в браузере. Возможно, что браузер придётся переустановить заново, если ничего не выявится.