А, это немного другое.
Не знаю, с чем связано, но мне для оплаты Beeline тоже приходилось просить московских друзей кинуть мне туда денежку, потому что с моей карты не принималось - Билайн требовал оплату непременно с карты российского банка, AFAIR это даже у них на сайте написано. Причём это было ещё примерно в 2012 году.
Это всё-таки не совсем интернет-магазины. Видимо, мобильные операторы борятся с анонимностью, а оплата с зарубежной карты для них как анонимная.