Сайт есть в Мск, но нет во втором регионе, прошу помощи!

Ситуация такова. Есть сайт, у него была региональная принадлежность (не Мск). Добавили сайт в Яндекс.Каталог, присвоили ещё один регион - Мск (сейчас всего их три - самый первый регион, Москва и Россия).

Присвоение Мск было где-то месяца 2-3 назад. После этого, спустя некоторое время, сайт успешно начал показываться в московской выдаче, а спустя ещё какое-то время пропал из первого региона, хотя там был всегда. С галкой ("искать только в") более-менее находится (в конце 10-ки первой страницы), а вот без неё - не фига, хотя всегда был там на первом месте. Конкурентов по этому региону (в отличии от Мск) почти нет.

Что делать - даже не знаю. Думал, глюк, и само образумится. Но уже месяц-два прошло - та же картина.

Прошу помощи, уважаемые форумчане. Что-то можно в такой ситуации сделать самому, или только сразу Платону писать?