По факту многие дата-центры, которые находятся за границей, но принадлежат российским конторам, рано или поздно попадают во всякие списки и отмечаются как российские айпишники то там, то сям. А найти зарубежного хостера, который принимает методы оплаты из РФ сложнее, но очень даже возможно.

Видать зависит от страны сервера.

Так если тебе выдали новый IP, это нормально. Хостер подает данные своих IP в гео-сервисы которые где-то раз в неделю обновляют свою базу данных.
У меня на другом хостере так же само было определяло что я из России, через неделю или чуть больше когда базы данных в гео-сервисе обновятся, тогда адрес полностью изменится.

Странно, у меня таких проблем не было. Предложи альернативы хорошие, я мб добавлю в пост