Если не запомнить/не записать billing address при оформлении карты, то знать его в точности будет только банк. И вряд ли банк согласится продиктовать по телефону — наверняка придется «подъехать с паспортом».
Плюс еще варианты с транслитерацией, Вы же не латиницей заполняли свои данные в заявлении?
И еще одна засада с VISA Classic: непредоставление многими мерчантами CVV/CVC кода --> отлуп от банка при покупке (что характерно, при регистрации карты в AppStore всё гут, ибо холд одного доллара не требует CVV/CVC). Такая же беда происходит и с MasterCard, в точности.
Это относительно новая напасть, ей меньше года. Лечится только методом приобретения специальной карты, которая не предусматривает получения CVV/CVC для списания денег. Обычно банки ее называют VISA Vrtual, VISA Internet — что-то в таком роде.
Тоже не сахар, но жить можно.