Galera vou compartilhar o que já vivenciei nesses ultimos dias com esse problema. Eu tenho conta americana criada com método de CEP do endereço americano identico ao CEP brasileiro, pois é o único check que é feitoa (CASO VC USE PAGAMENTO CARTAO DE CREDITO), para a opção "NONE" em payment info funciona ok, inclusive apps já baixados que estava esperando atualização como "infinity blade"baixaram depois que alterei minha conta para "payment info" -> "none", ou seja, todos apps que comprei até hoje vão continuar sendo atualizados normalmente, mas não poderei mais comprar jogos como fazia antes.
Meu caso é ainda mais critico que mudei de endereço (no Brasil) e meu novo endereço não tem CEP (os cinco primeiro dígitos devem ser idênticos aos do Brasil) correspondente no endereço americano, ou seja, não consigo mais adicionar cartões de crédito na minha conta, mesmo depois de alguns usuários do Blogdoiphone terem dito que voltou a funcionar hoje e ontem, eu não consegui. Recomendo quem quiser procurar seu cep lá nos EUA, use o site http://www.findazip.com/ para fazer isso. Lembrando também que eu acredito que isso também pode estar acontecendo por que os zip codes americanos agora possuem XXXXX-ZZZZ 5 dígitos-4dígitos, e os nossos são 5-3. Mas creio que a validação está sendo feita nos 5 primeiros dígitos, pois eles estão em fase de transição dos zipcodes e creio que ainda aceitem cadastros com 5 digitos apenas.
Outra sugestão é criar um nova conta argentina para quem tem interesse apenas em jogos, eu ainda tinha interesse em músicas e filmes, além de séries.
Se alguém conseguiu resolver o problema de invalid Address e que possua configuração semelhante a minha, ou seja, tem um endereço no Brazil que não tem CEP correspondente americano e quer cadastrar um cartão de crédito internacional na conta americada e quiser compartilhar a solução, eu e outros agradeceríamos muito.
P.s já segui as dicas do BDI e dos comentários com outras dicas, nenhuma delas deu certo pois eu quero cadastrar o cartão e não apenas usar uma conta para redeem de códigos ou baixar aplicativos gratuitos.