[Zlodey]

Посмотрел сейчас. Яндекс браузер при установке (а я им не пользуюсь) засирает реестр всякой всячиной вроде ссылок на композоровские сертификаты, на ассоциации для открытия и поиска файлов, и ещё кучей мусора, ведущего в AppData (там, судя по всему, живут его куки, иконки, временные файлы).
Но дело у тебя явно не в нём, раз и в других браузерах поиск отвалился.

На чистой установке (как раз систему на ноут перенакатил, только винда, ничего больше) с Тындексом в реестре связано только указание дефолтного поисковика для интернет эксплорера (из адресной строки). И то, по умолчанию там был Bing.

Скрытый текст:

Запись в реестре имеет следующий вид (нужно подставить свои id):

Windows Registry Editor Version 5.00

[HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\SearchScopes\{тут некий uid}]
"Codepage"=dword:0000fde9
"DisplayName"="Яндекс"
"FaviconURL"="https://yandex.ru/favicon.ico"
"SuggestionsURL_JSON"="https://suggest.yandex.ru/suggest-ff.cgi?srv=ie11&part={searchTerms}
&clid=тут id то ли calling line, то ли client"
"ShowSearchSuggestions"=dword:00000001
"URL"="https://yandex.ru/search/?text={searchTerms}&clid=тут id то ли calling line, то ли client"
"FaviconPath"="C:\\Users\\Администратор\\AppData\\ LocalLow\\Microsoft\\Internet Explorer\\Services\\search_{тот же uid}.ico"

[HKEY_USERS\юид юзера, у каждого свой\Software\Microsoft\Internet Explorer\SearchScopes\{тот же uid}]
"Codepage"=dword:0000fde9
"DisplayName"="Яндекс"
"FaviconURL"="https://yandex.ru/favicon.ico"
"SuggestionsURL_JSON"="https://suggest.yandex.ru/suggest-ff.cgi?srv=ie11&part={searchTerms}
&clid=тут id то ли calling line, то ли client"
"ShowSearchSuggestions"=dword:00000001
"URL"="https://yandex.ru/search/?text={searchTerms}&clid=тут id то ли calling line, то ли client"
"FaviconPath"="C:\\Users\\Администратор\\AppData\\ LocalLow\\Microsoft\\Internet Explorer\\Services\\search_{тот же uid}.ico"

Если жужл-поиск у тебя работает, я бы предложил во всех браузерах туда-сюда попереключать поиск по умолчанию и почистить куки.
Ещё бы неплохо проверить комп на вирусню, заодно заглянув в hosts.