Во-первых, баз GEOIP много и все они различаются.
В разных базах один и тот же IP может быть указан в разных странах.
Во-вторых, блоки IP наши провайдеры берут у ДЦ, где арендуют стойки. И эти блоки адресов переходят их рук в руки и их принадлежность меняется, но это отражается не во всех базах.
Про смену хостера не из РФ - это вообще не обязательно. Десятки наших хостеров, у кого сервера арендованы заграницей определяются корректно. Как я сказал, важно, как были арендованы или вукуплены адреса.