Единственное, что приходит в голову: Гугл после какого-то времени использования конкретного IP из РФ по косвенным признакам вносит его в свою geo-ip-базу, как, собственно, РФ. Де факто.
Т.к. смена IP (подключением в другую точку) неожиданно решает проблему.