Писала в техподдержку Яндекса по этому поводу.
Вот что он пишет:
1. Почистите кэш браузера: http://help.yandex.ru/common/browsers-settings/browsers-cache.xml .
2. Сбросьте настройки браузера к настройкам по умолчанию.
3. Отключите установленные расширения для браузера (при необходимости может потребоваться перезапустить браузер).
4. Удалите cookie браузера ( http://help.yandex.ru/common/browsers-settings/browsers-cookies.xml ) и flash-cookie ( http://help.yandex.ru/common/browsers-settings/flash-cookies.xml ). Делать это необходимо не заходя на Яндекс.
5. Установите привязку к нужному региону и проверьте результаты поиска, осталась ли проблема?
Если проблема осталась, то, пожалуйста, напишите нам об этом.
По геозависимым - на месте, по независимым - от -5 до -30