И так, - квест решен!
Все оказалось, вообще, супер просто. Изучив трейс запросов, а так же расспросив других людей, которые столкнулись с такой же проблемой, выяснилось, что юад сверяют биллинг адрес в аккаунте и данные карты (кроме paypal), и если в биллинг адресе страна не соответствует...