Яндекс ввел новый алгоритм формирования поисковой выдачи. Он теперь "персональный", то есть алгоритм учитывает историю моих посещений сайтов по тому или иному запросу и ранжирует выдачу с учетом того, какие сайты мне больше понравились в прошлом.

А оно мне надо? То, что мне понравилось в прошлом, у меня в закладках. А мне нужна новая информация...

Правда, "персональный поиск" вроде можно отключить в настройках.