올려주신 캡쳐 화면을 확인해보니 신용카드가 AMEX에서 발급되었네요.
혹시 카드사에 등록한 소유주 주소지가 미국 주소지인데 한국 app store를 이용하시는 것은 아니신지요?
만약 한국 주소지로 등록된 신용(체크)카드임에도 불구하고 문제가 계속 발생한다면 이전 구매시 잔액부족 현상이 발생되지는 않았었는지 미결제 이용 상황이 있었는지 생각해봐야 할 것 같아요.
결제 세부사항에서 다른 VISA 혹은 mastercard로 변경했다가 다시 현재의 신용카드를 재등록해서 원하시는 앱이 다운로드 되는지 확인이 필요하군요.